Global optimization method for finding dense packings of equal circles in a circle

European Journal of Operational Research

Volumn 210, Issue 3, 2011, Pages 474-481

  Huang, Wenqi ^a   Ye, Tao ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Global optimization; Heuristic; Packing; Quasi physical approach

Indexed keywords

ATTRACTIVE FORCE; DENSE PACKING; ELASTIC DISK; GLOBAL OPTIMIZATION METHOD; HEURISTIC; PACKING PROBLEMS; QUASI-PHYSICAL APPROACH; REPULSIVE FORCES; SMOOTH MOVEMENT; TEST SYSTEMS; UPPER BOUND;

OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 79151475103     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.11.020     Document Type: Article

References (24)

1. B. Addis, M. Locatelli, and F. Schoen Disk packing in a square: A new global optimization approach INFORMS Journal on Computing 20 2008 516 524
2. Akiyama, J., Mochizuki, R., Mutoh, N., Nakamura, G., 2002. Maximin distance for n points in a unit square or a unit circle. In: Akiyama, J., Kano, M. (Eds.), Japanese Conference on Discrete and Computational Geometry, JCDCG 2002, Tokyo, Japan, December 6-9.
3. E.G. Birgin, and F.N.C. Sobral Minimizing the object dimensions in circle and sphere packing problems Computers and Operations Research 35 2008 2357 2375
4. E.G. Birgin, J.M. Martinez, and D.P. Ronconi Optimizing the packing of cylinders into a rectangular container: A nonlinear approach European Journal of Operational Research 160 2005 19 33
5. D.W. Boll, J. Donovan, R.L. Graham, and B.D. Lubachevsky Improving dense packings of equal disks in a square The Electronic Journal of Combinatorics 7 2000 R46
6. I. Castillo, F.J. Kampas, and J.D. Pinter Solving circle packing problems by global optimization: Numerical results and industrial applications European Journal of Operational Research 191 2008 786 802
7. H.T. Croft, K.J. Falconer, and R.K. Guy Unsolved Problems in Geometry 1991 Springer New York
8. F. Fodor The densest packing of 19 congruent circles in a circle Geometriae Dedicata 74 1999 139 145
9. R.L. Graham Sets of points with given minimum separation (solution to problem El921) American Mathematical Monthly 75 1968 192 193
10. R.L. Graham, B.D. Lubachevsky, K.J. Nurmela, and P.R.J. Östergrd Dense packings of congruent circles in a circle Discrete Mathematics 181 1998 139 154
11. A. Grosso, A.R.M.J.U. Jamali, M. Locatelli, and F. Schoen Solving the problem of packing equal and unequal circles in a circular container Journal of Global Optimization 47 2009 63 81
12. W. Huang, and R. Xu Two personification strategies for solving circles packing problem Science in China (Series E) 29 1999 347 353
13. W. Huang, and S. Zhan A quasi-physical method for solving packing problems Mathematical Reviews 82h 1982 52002
14. W. Huang, Y. Li, C. Li, and R. Xu New heuristics for packing unequal circles into a circular container Computers and Operations Research 33 2006 2125 2142
15. Z. Lü, and W. Huang PERM for solving circle packing problem Computers and Operations Research 35 2008 1742 1755
16. H. Melissen Densest packing of eleven congruent circles in a circle Geometriae Dedicata 50 1994 15 25
17. N. Mladenović, F. Plastria, and D. Urošević Reformulation descent applied to circle packing problems Computers and Operations Research 32 2005 2419 2434
18. K.J. Nurmela, and P.R.J. Östergrd Packing up to 50 equal circles in a square Discrete and Computational Geometry 18 1997 111 120
19. U. Pirl Der Mindestabstand von n in der Einheitskreisscheibe gelegenen Punkten Mathematishe Nachrichten 40 1969 111 124
20. Specht, E., 2009. Packomania web site. .
21. P.G. Szabó, M.C. Markót, and T. Csendes Global optimization in geometry-circle packing into the square P. Audet, P. Hansen, G. Savard, Essays and Surveys in Global Optimization 2005 Kluwer Dordrecht
22. P.G. Szabó, M.C. Markót, T. Csendes, E. Specht, L.G. Casado, and I. García New Approaches to Circle Packing in a Square 2007 Springer
23. H. Wang, W. Huang, Q. Zhang, and D. Xu An improved algorithm for the packing of unequal circles within a larger containing circle European Journal of Operational Research 141 2002 440 453
24. D. Zhang, and A. Deng An effective hybrid algorithm for the problem of packing circles into a larger containing circle Computers and Operations Research 32 2005 1941 1951