Greedy vacancy search algorithm for packing equal circles in a square

Operations Research Letters

Volumn 38, Issue 5, 2010, Pages 378-382

  Huang, Wenqi ^a   Ye, Tao ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Circle packing; Global optimization; Heuristic; Stochastic method

Indexed keywords

CIRCLE PACKING; HEURISTIC; SEARCH ALGORITHMS; STOCHASTIC METHODS;

GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

EID: 77956340356     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2010.07.004     Document Type: Article

References (18)

1. B. Addis, M. Locatelli, and F. Schoen Disk packing in a square: a new global optimization approach INFORMS Journal on Computing 20 4 2008 516 524
2. B. Addis, M. Locatelli, and F. Schoen Efficiently packing unequal disks in a circle Operations Research Letters 36 1 2008 37 42
3. 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
4. L.G. Casado, I. Garcia, P.G. Szab, and T. Csendes Equal circles packing in square II: new results for up to 100 circles using the TAMSASSPECS algorithm New Trends in Equilibrium Systems: Mtrahza Optimization Days 1998 Kluwer Academic Publishers
5. H.T. Croft, K.J. Falconer, and R.K. Guy Unsolved Problems in Geometry 1991 Springer-Verlag
6. R.L. Graham, and B.D. Lubachevsky Repeated patterns of dense packings of equal disks in a square The Electronic Journal of Combinatorics 3 1 1996 1 16
7. W. Huang, and S. Zhan A quasi-physical method for solving packing problems Acta Mathematicae Applicatae Sinica 2 2 1979 176 180
8. D.C. Liu, and J. Nocedal On the limited memory BFGS method for large scale optimization Mathematical Programming 45 1 1989 503 528
9. M. Locatelli, and U. Raber Packing equal circles in a square: a deterministic global optimization approach Discrete Applied Mathematics 122 13 2002 139 166
10. C.D. Maranas, C.A. Floudas, and P.M. Pardalos New results in the packing of equal circles in a square Discrete Mathematics 142 1 1995 287 293
11. M.Cs. Markt Interval methods for verifying structural optimality of circle packing configurations in the unit square Journal of Computational and Applied Mathematics 199 2 2007 353 357
12. M.Cs. Markt, and T. Csendes A new verified optimization technique for the packing circles in a unit square problems SIAM Journal on Optimization 16 1 2005 193 219
13. K.J. Nurmela, and P.R.J. estergrd Packing up to 50 equal circles in a square Discrete & Computational Geometry 18 1 1997 111 120
14. K.J. Nurmela, and P.R.J. estergrd More optimal packings of equal circles in a square Discrete & Computational Geometry 22 3 1999 439 457
15. R. Peikert, D. Wrtz, M. Monagani, and C. de Groot Packing circles in a square: a review and new results System Modelling and Optimization 1992 Springer-Verlag
16. E. Specht, Packomania website: www.packomania.com.
17. P.G. Szab, M.Cs. Markt, T. Csendes, E. Specht, L.G. Casado, and I. Garcia New Approaches to Circle Packing in a Square 2007 Springer-Verlag
18. P.G. Szab, E. Specht, Packing up to 200 equal circles in a square, in: Models and Algorithms for Global Optimization: Essays Dedicated to Antanas Zilinskas on the Occasion of His 60th Birthday 2007, p. 141.