Geodesic
Probabilistic tabu search algorithm for the packing circles and rectangles into the strip
Diskretnyj analiz i issledovanie operacij, Tome 16 (2009) no. 4, pp. 61-86

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the two-dimensional problem of packing of different-sized circles and rectangles into the strip of the minimal length. The problem is formulated as a mixed integer nonlinear programming problem (MINLP). For solving this problem, we develop a probabilistic tabu search algorithm based on a new 2-contact representation scheme. Computational results show that the developed algorithm is able to find solutions of good quality for random by generated and known instances. The algorithm has found new record solutions for four known circle strip packing problem. Il. 6, tabl. 6, bibl. 34.
Keywords: strip packing, representation schemes, tabu search. 
@article{DA_2009_16_4_a4,
     author = {A. S. Rudnev},
     title = {Probabilistic tabu search algorithm for the packing circles and rectangles into the strip},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {61--86},
     publisher = {mathdoc},
     volume = {16},
     number = {4},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2009_16_4_a4/}
}
TY  - JOUR
AU  - A. S. Rudnev
TI  - Probabilistic tabu search algorithm for the packing circles and rectangles into the strip
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2009
SP  - 61
EP  - 86
VL  - 16
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2009_16_4_a4/
LA  - ru
ID  - DA_2009_16_4_a4
ER  - 
%0 Journal Article
%A A. S. Rudnev
%T Probabilistic tabu search algorithm for the packing circles and rectangles into the strip
%J Diskretnyj analiz i issledovanie operacij
%D 2009
%P 61-86
%V 16
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2009_16_4_a4/
%G ru
%F DA_2009_16_4_a4
A. S. Rudnev. Probabilistic tabu search algorithm for the packing circles and rectangles into the strip. Diskretnyj analiz i issledovanie operacij, Tome 16 (2009) no. 4, pp. 61-86. http://geodesic.mathdoc.fr/item/DA_2009_16_4_a4/