A literature review on circle and sphere packing problems: Models and methodologies

Advances in Operations Research

Volumn 2009, Issue , 2009, Pages

  Hifi, Mhand ^a   M'Hallah, Rym ^b  

^a UFR des Sciences   (France)

^b KUWAIT UNIVERSITY   (Kuwait)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78751537817     PISSN: 16879147     EISSN: 16879155     Source Type: Journal    
DOI: 10.1155/2009/150624     Document Type: Review

References (74)

1. Stoyan Y. G., Mathematical methods for geometric design Advances in CAD/CAM: Proceedings of PROLAMAT82, Leningrad, USSR, May 1982 2003 Amsterdam, The Netherlands North-Holland 67 86
2. Szab P. G., Markt M. C., Csendes T., Specht E., Casado L. G., Garca I., New Approaches to Circle Packing in a Square: With Program Codes 2007 6 New York, NY, USA Springer xiv+238 Springer Optimization and Its Applications
3. Hifi M., MHallah R., A dynamic adaptive local search algorithm for the circular packing problem European Journal of Operational Research 2007 183 3 1280 1294 (Pubitemid 47030739)
4. Hifi M., MHallah R., Beam search and non-linear programming tools for the circular packing problem International Journal of Mathematics in Operational Research 2009 1 4
5. Ostergard P. R. J., Book review Computers Operations Research 2008 36 276 278
6. Mladenovic N., Plastria F., Urosevic D., Reformulation descent applied to circle packing problems Computers Operations Research 2005 32 9 2419 2434 (Pubitemid 40118819)
7. Locatelli M., Schoen F., Efficient algorithms for large scale global optimization: Lennard-Jones clusters Computational Optimization and Applications 2003 26 2 173 190
8. Cassioli A., Locatelli M., Schoen F., Dissimilarity measures for population-based global optimization algorithms. to appear in Computational Optimization and Applications
9. Stoyan Yu. G., Yaskov G., A mathematical model and a solution method for the problem of placing various-sized circles into a strip European Journal of Operational Research 2004 156 3 590 600
10. Locatelli M., Raber U., Packing equal circles in a square: a deterministic global optimization approach Discrete Applied Mathematics 2002 122 13 139 166
11. Graham R. L., Lubachevsky B. D., Dense packings of equal disks in an equilateral triangle from 22 to 34 and beyond The Electronic Journal of Combinatorics 1995 2, article 1 1 39
12. Audet C., Hansen P., Messine F., Extremal problems for convex polygons Journal of Global Optimization 2007 38 2 163 179 (Pubitemid 46686126)
13. Horst R., Thoai N. V., DC programming: overview Journal of Optimization Theory and Applications 1999 103 1 1 43
14. Raber U., Nonconvex all-quadratic global optimization problems: solution methods, applications, and related topics, Ph.D. thesis 1999 Trier, Germany University of Trier
15. Maranas C. D., Floudas C. A., Pardalos P. M., New results in the packing of equal circles in a square Discrete Mathematics 1995 142 13 287 293
16. Kearfott R. B., Rigorous Global Search: Continuous Problems 1996 13 Dordrecht, The Netherlands Kluwer Academic Publishers xvi+262 Nonconvex Optimization and Its Applications
17. Nurmela K. J., stergrd P. R. J., Packing up to 50 equal circles in a square Discrete Computational Geometry 1997 18 1 111 120
18. Graham R. L., Lubachevsky B. D., Repeated patterns of dense packings of equal disks in a square The Electronic Journal of Combinatorics 1996 3 1, R16 1 17 (Pubitemid 40240531)
19. Boll D. W., Donovan J., Graham R. L., Lubachevsky B. D., Improving dense packings of equal disks in a square The Electronic Journal of Combinatorics 2000 7 1, R46 1 9 (Pubitemid 39064715)
20. Casado L. G., Garca I., Szab P. G., Csendes T., Giannessi F., Pardalos P. M., Rapcsak T., Equal circles packing in square. II. New results for up to 100 circles using the TAMSASS-PECS algorithm Optimization Theory: Recent Developments from Mtrahza 2001 59 Dordrecht, The Netherlands Kluwer Academic Publishers 207 224 Applied Optimization
21. Szab P. G., Some new structures for the equal circles packing in a square problem Central European Journal of Operational Research 2000 8 1 79 91
22. Markt M. C., Csendes T., A new verified optimization technique for the packing circles in a unit square problems SIAM Journal on Optimization 2005 16 1 193 219 (Pubitemid 43268548)
23. Szab P. G., Markt M. C., Csendes T., Audet C., Hansen P., Savard G., Global optimization in geometrycircle packing into the square Essays and Surveys in Global Optimization 2005 7 New York, NY, USA Springer 233 265 GERAD 25th Anniversary Series
24. Markt M. C., Csendes T., A reliable area reduction technique for solving circle packing problems Computing 2006 77 2 147 162
25. Markt M. C., Interval methods for verifying structural optimality of circle packing configurations in the unit square Journal of Computational and Applied Mathematics 2007 199 2 353 357
26. Addis B., Locatelli M., Schoen F., Disk packing in a square: a new global optimization approach INFORMS Journal on Computing 2008 20 4 516 524
27. van Dam E. R., Husslage B., den Hertog D., Melissen H., Maximin Latin hypercube designs in two dimensions Operations Research 2007 55 1 158 169 (Pubitemid 46663480)
28. Wascher G., Haussner H., Schumann H., An improved typology of cutting and packing problems European Journal of Operational Research 2007 183 3 1109 1130 (Pubitemid 47030730)
29. Correia M. H., Oliveira J. F., Ferreira J. S., A new upper bound for the cylinder packing problem International Transactions in Operational Research 2001 8 5 571 583
30. Correia M. H., Oliveira J. F., Ferreira J. S., Cylinder packing by simulated annealing Pesquisa Operacional 2000 20 2 269 284
31. Birgin E. G., Martinez J. M., Ronconi D. P., Optimizing the packing of cylinders into a rectangular container: a nonlinear approach European Journal of Operational Research 2005 160 1 19 33
32. George J. A., George J. M., Lamar B. W., Packing different-sized circles into a rectangular container European Journal of Operational Research 1995 84 3 693 712
33. Hifi M., Paschos V. Th., Zissimopoulos V., A simulated annealing approach for the circular cutting problem European Journal of Operational Research 2004 159 2 430 448
34. Lubachevsky B. D., Graham R. L., Aronov B., Basu S., Pach J., Sharir M., Dense packings of congruent circles in rectangles with a variable aspect ratio Discrete and Computational Geometry: The Goodman-Pollack Festschrift 2003 25 Berlin, Germany Springer 633 650 Algorithms and Combinatorics (Pubitemid 36795493)
35. Lubachevsky B. D., Graham R. L., Minimum perimeter rectangles that enclose congruent non-overlapping circles Discrete Mathematics 2009 309 8 1947 1962
36. Stoyan Y. G., Yaskov G. N., Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints International Transactions in Operational Research 1998 5 1 45 57
37. Hifi M., MHallah R., Approximate algorithms for constrained circular cutting problems Computers Operations Research 2004 31 5 675 694 (Pubitemid 38135872)
38. Hifi M., MHallah R., A best-local position procedure-based heuristic for the two-dimensional layout problem Studia Informatica Universalis. International Journal on Informatics 2002 2 33 56
39. Hifi M., MHallah R., A hybrid algorithm for the two-dimensional layout problem: the cases of regular and irregular shapes International Transactions in Operational Research 2003 10 3 195 216 (Pubitemid 36765864)
40. Huang W. Q., Li Y., Akeb H., Li C. M., Greedy algorithms for packing unequal circles into a rectangular container Journal of the Operational Research Society 2005 56 5 539 548 (Pubitemid 40567540)
41. Cui Y., Generating optimal T-shape cutting patterns for circular blanks Computers Operations Research 2005 32 1 143 152
42. Castillo I., Kampas F. J., Pintr J. D., Solving circle packing problems by global optimization: numerical results and industrial applications European Journal of Operational Research 2008 191 3 786 802 (Pubitemid 351778615)
43. Akeb H., Hifi M., Algorithms for the circular two-dimensional open dimension problem International Transactions in Operational Research 2008 15 6 685 704
44. Birgin E. G., Sobral F. N. C., Minimizing the object dimensions in circle and sphere packing problems Computers Operations Research 2008 35 7 2357 2375 (Pubitemid 350167494)
45. Stoyan Y. G., Patsuk V. M., Covering a compact polygonal set by identical circles. to appear in Computational Optimization and Applications
46. Stoyan Y. G., Chugay A., Packing cylinders and rectangular parallelepipeds with distances between them into a given region European Journal of Operational Research 2008 197 2 446 455
47. Williams S. R., Philipse A. P., Random packing of spheres and sphero-cylinders simulated by mechanical contraction Physics Review E 2003 67 9
48. Wang J., Packing of unequal spheres and automated radiosurgical treatment planning Journal of Combinatorial Optimization 1999 3 4 453 463 (Pubitemid 129575327)
49. Gan M., Gopinathan N., Jia X., Williams R. A., Predicting packing characteristics of particles of arbitrary shapes KONA 2004 22 82 93
50. Gensane Th., Dense packings of equal spheres in a cube The Electronic Journal of Combinatorics 2004 11 1, R33 1 17
51. Stoyan Y. G., Yaskov G., Bortfeldt A., Homberger J., Kopfer H., Pankratz G., Strangmeier R., Packing identical spheres into a rectangular parallelepiped Intelligent Decision Support. Current Challenges and Approaches, Betrieb-Swirtschaftlicher Verlar Dr. Th. Gabler 2008 Wiesbaden, Germany GWV Fachverlage GMbH 47 67
52. Stoyan Y. G., Yaskov G. N., Packing identical spheres into a right circular cylinder Proceedings of the 5th ESICUP Meeting April 2008 LAquila, Italy
53. Stoyan Y. G., Yaskov G. N., Scheithauer G., Packing of various radii solid spheres into a paralleliped Central European Journal of Operational Research 2003 11 4 389 407
54. Yaskov G., Stoyan Y., Chugay A., Packing identical spheres into a cylindrical domain Proceedings of the Workshop on Cutting Stock Problems (WSCSP 05, September, Miercurea-Ciuc, Romania) 2006 Miercurea-Ciuc, Romania Alutus 75 82
55. Stoyan Y. G., Terno J., Scheithauer G., Romanova T., functions for primary 2D-objects Studia Informatica Universalis. International Journal on Informatics 2002 2 1 32
56. Sutou A., Dai Y., Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D Journal of Optimization Theory and Applications 2002 114 3 671 694 (Pubitemid 39587619)
57. Sugihara K., Sawai M., Sano H., Kim D.-S., Kim D., Disk packing for the estimation of the size of a wire bundle Japan Journal of Industrial and Applied Mathematics 2004 21 3 259 278 (Pubitemid 39519053)
58. Dowsland K. A., Gilbert M., Kendall G., A local search approach to a circle cutting problem arising in the motor cycle industry Journal of the Operational Research Society 2007 58 4 429 438 (Pubitemid 46449937)
59. Nordbakke M. W., Ryum N., Hunderi O., Curvilinear polygons, finite circle packings, and normal grain growth Materials Science and Engineering A 2004 385 1-2 229 234 (Pubitemid 39437111)
60. Harary F., Randolph W., Mezey P. G., A study of maximum unit-circle caterpillarstools for the study of the shape of adsorption patterns Discrete Applied Mathematics 1996 67 13 127 135 (Pubitemid 126369794)
61. Pintr J. D., Nonlinear optimization with GAMS/LGO Journal of Global Optimization 2007 38 1 79 101
62. Hifi M., MHallah R., Adaptive and restarting techniques-based algorithms for circular packing problems Computational Optimization and Applications 2008 39 1 17 35
63. Addis B., Locatelli M., Schoen F., Efficiently packing unequal disks in a circle Operations Research Letters 2008 36 1 37 42 (Pubitemid 350251600)
64. Wang H., Huang W., Zhang Q., Xu D., An improved algorithm for the packing of unequal circles within a larger containing circle European Journal of Operational Research 2002 141 2 440 453 (Pubitemid 34623948)
65. Wenqi H., Yan K., A short note on a simple search heuristic for the diskspacking problem Annals of Operations Research 2004 131 14 101 108 (Pubitemid 39187376)
66. Zhang D.-F., Deng A.-S., An effective hybrid algorithm for the problem of packing circles into a larger containing circle Computers Operations Research 2005 32 8 1941 1951
67. Huang W. Q., Li Y., Li C. M., Xu R. C., New heuristics for packing unequal circles into a circular container Computers Operations Research 2006 33 8 2125 2142 (Pubitemid 41802281)
68. Huang W. Q., Li Y., Akeb H., Li C. M., Greedy algorithms for packing unequal circles into a rectangular container Journal of the Operational Research Society 2005 56 5 539 548 (Pubitemid 40567540)
69. Huang W., Chen M., Note on: an improved algorithm for the packing of unequal circles within a larger containing circle Computers and Industrial Engineering 2006 50 3 338 344 (Pubitemid 44278432)
70. Lu Z., Huang W., PERM for solving circle packing problem Computers Operations Research 2008 35 5 1742 1755 (Pubitemid 47488642)
71. Akeb H., Hifi M., MHallah R., A beam search algorithm for the circular packing problem Computers Operations Research 2009 36 5 1513 1528
72. Akeb H., Hifi M., MHallah R., An adaptive beam search look-ahead algorithm for the circular packing problem. revised for International Transactions in Operational Research
73. Pintr J. D., Kampas F. J., Nonlinear optimization in mathematica with math-optimizer professional Mathematica in Education and Research 2006 10 1 18
74. Al-Modahka I., Hifi M., MHallah R., Packing circles in the smallest circle: an adaptive hybrid algorithm. revised for Journal of the Operational Research Society