High density packings of equal circles in rectangles with variable aspect ratio

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 58-69

  Specht, E ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Circle packing; Container design; Hexagonal grid; Rectangular container; Variable aspect ratio

Indexed keywords

CIRCLE PACKING; CONTAINER DESIGN; DENSE PACKING; EXTENDED RANGE; FIXED NUMBERS; HEXAGONAL GRID; HEXAGONAL PATTERN; HIGH DENSITY; MAXIMUM PACKING; NUMERICAL DATA; NUMERICAL RESULTS; NUMERICAL VALUES; PACKING PROBLEMS; RECTANGULAR BOX; RECTANGULAR CONTAINERS; SIMULATION PROGRAM;

ASPECT RATIO; CONTAINERS;

GEOMETRY;

EID: 84866173140     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.05.011     Document Type: Article

References (21)

1. P.G. Szabo, M.Cs. Markót, T. Csendes, E. Specht, L.G. Casado, and I. García New approaches to circle packing in a square - with program codes 2007 Springer
2. M. Hifi, and R. MHallah A literature review on circle and sphere packing problems: models and methodologies Advances in Operations Research 150624 2009
3. B.D. Lubachevsky, and R.L. Graham Minimum perimeter rectangles that enclose congruent non-overlapping circles Discrete Mathematics 309 2009 1947 1962
4. E.G. Birgin, and J.M. Gentil New and improved results for packing identical unitary radius circles within triangles, rectangles and strips Computers and Operations Research 37 2010 1318 1327
5. K.A. Dowsland Optimising the palletisation of cylinders in cases OR Spektrum 13 1991 204 212
6. H. Isermann Heuristiken zur Lösung des zweidimensionalen Packproblems für Rundgefäße OR Spektrum 13 1991 213 223
7. H.J. Fraser, and J.A. George Integrated container loading software for pulp and paper industry European Journal of Operational Research 77 1994 466 474
8. 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
9. K.A. Dowsland, M. Gilbert, and G. Kendall A local search approach to a circle cutting problem arising in the motor cycle industry Journal of the Operational Research Society 58 2007 429 438
10. Y. Cui, and D. Xu Strips minimization in two-dimensional cutting stock of circular items Computers and Operations Research 37 2010 621 629
11. J.A. George, J.M. George, and B.W. Lamar Packing different-sized circles into a rectangular container European Journal of Operational Research 84 1995 693 712
12. M.H. Correia, J.F. Oliveira, and J.S. Ferreira Cylinder packing by simulated annealing Pesquisa Operacional 20 December 2000 269 286
13. M. Hifi, and R. MHallah Approximate algorithms for constrained circular cutting problems Computers and Operations Research 31 2004 675 694
14. Yu.G. Stoyan, and G. Yaskov A mathematical model and a solution method for the problem of placing various-sized circles into a strip European Journal of Operational Research 156 2004 590 600
15. T. Kubach, A. Bortfeldt, and H. Gehring Parallel greedy algorithms for packing unequal circles into a strip or a rectangle Central European Journal of Operations Research 17 2009 461 477
16. J. Kallrath Cutting circles and polygons from area-minimizing rectangles Journal of Global Optimization 43 2009 299 328
17. C.O. López, and J.E. Beasley A heuristic for the circle packing problem with a variety of containers European Journal of Operational Research 214 2011 512 525
18. M. Ruda The packing of circles in rectangles (Hungarian, English summary) Magyar Tud. Akad. Mat. Fiz. Tud., Oszt. Közl 19 1970 73 87
19. B.D. Lubachevsky, and R. Graham Dense packings of congruent circles in rectangles with a variable aspect ratio B. Aronov, S. Basu, J. Pach, M. Sharir, Discrete and computational geometry: the Goodman-Pollack Festschrift, algorithms and combinatorics vol. 25 2003 Springer 633 650
20. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical recipes in C - the art of scientific computing 1992 Cambridge University Press New York
21. E. Specht, The best known packings of equal circles in a rectangle with variable aspect ratio (complete up to N=500). 〈 www.packomania.com/crc-var/ 〉, last update May 2012.