Linear models for the approximate solution of the problem of packing equal circles into a given domain

European Journal of Operational Research

Volumn 230, Issue 3, 2013, Pages 505-514

  Galiev, Shamil I ^a   Lisafina, Maria S ^a  

^a KAZAN NATIONAL RESEARCH TECHNICAL UNIVERSITY NAMED AFTER A N TUPOLEV KAI   (Russian Federation)

Author keywords

Linear models for packing; Packing circles into a given domain; Packing of equal circles; Packing problem

Indexed keywords

0-1 LINEAR PROGRAMMING; ALGORITHM FOR SOLVING; APPROXIMATE SOLUTION; BOUNDED DOMAIN; FINITE SET; GRID FORM; NUMERICAL RESULTS; PACKING PROBLEMS;

HEURISTIC ALGORITHMS; MATHEMATICAL MODELS;

PROBLEM SOLVING;

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

References (18)

1. E.G. Birgin, and J.M. Gentil New and improved results for packing identical unitary radius circles within triangles, rectangles and strips Computer and Operations Research 37 2010 1318 1327
2. E.G. Birgin, J. M MartÍnez, 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
3. 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
4. Y. Cui, and D. Xu Strips minimization in two-dimensional cutting stock of circular items Computers and Operations Research 37 2010 621 629
5. L. Fejos Tóth, Lagerungen in der Ebene, auf der Kugel und im Raum. Zweite Auflage. Grundl Math. Wiss, Springer-Verlag, 1958.
6. J.H. Folkman, and R.L. Graham A packing inequality for compact subsets of the plane Canadian Mathematical Bulletin 12 1969 745 752
7. Zs. Gáspár, and T. Tarnai Upper bound of density for packing of equal circles in special domains in the plane Periodica Polytechnica Series Civil Engineering 44 1 2000 13 32
8. A.R. Grosso, 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 1 2010 63 81
9. H.W. Hamacher, and Z. Drezner Facility Location: Application and Theory second ed. 2004 Springer-Verlag New York
10. M. Hifi, R. M'Hallah, A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies, Advances in Operations Research, V. (2009) 22 (Article ID 150624) doi: 10.1155/2009/150624.
11. W. Huang, and T. Ye Global optimization method for finding dense packings of equal circles in a circle European Journal of Operational Research 210 2011 516 524
12. M. Locatelli, and M. Raber Packing equal circles in a square: a deterministic global optimization approach Discrete Applied Mathematics 122 2002 139 166
13. A. Lodi, S. Martello, and M. Monaci Two-dimensional packing problems: a survey European Journal of Operational Research 141 2002 241 252
14. R.F. Love, J.G. Morris, and G.O. Wesolowsky Facilities Location Models and Methods ORSA Publications in Operational Research Series 1988 North Holland
15. B.D. Lubachevsky, and R.L. Graham Minimum perimeter rectangles that enclose congruent non-overlapping circles Discrete Mathematics 309 2009 1947 1962
16. C.S. ReVelle, and H.A. Eiselt Location analysis: a synthesis and survey European Journal of Operational Research 165 2005 1 19
17. E. Specht High density packing of equal circles in rectangles with variable aspect ratio Computers and Operations Research 40 2013 58 69
18. P.G. Szabó, M.Cs. Marcót, T. Csendes, E. Specht, L.G. Casado, and I. Garciá New Approaches to Circle Packing in a Square. With Program Codes 2007 Springer