Packing equal circles into a circle with circular prohibited areas

References

• Akeb , H. and Li , Y. 2005 . Basic heuristics for packing a large number of equal circles , Publications internes du LaRIA, LaRIA, Universite de Picardie Jules Verne . Available at http://citeseerx.ist.psu.edu/viewdoc/summary?doi:10.1.1.106.6590.
   Google Scholar
• Birgin , E. G. and Sobral , F. N.C. 2008 . Minimizing the object dimensions in circle and sphere packing problems . Comput. Oper. Res. , 35 : 2357 – 2375 .
   Web of Science ®Google Scholar
• Castilloa , I. , Kampasb , F. J. and Pintér , J. D. 2008 . Solving circle packing problems by global optimization: Numerical results and industrial applications . Eur. J. Oper. Res. , 191 ( 3 ) : 786 – 802 .
   Web of Science ®Google Scholar
• A.T. Fomenko, D.B. Fuchs, and V.L. Gutenmacher, Homotopic Topology, trans. K. Mályusz, Akadémiai Kiadó, Publishing House of the Hungarian Academy of Sciences, Budapest, 1986 [from the Russian].
   Google Scholar
• Fraser , H. J. and George , J. A. 1994 . Integrated container loading software for pulp and paper industry . Eur. J. Oper. Res. , 77 ( 3 ) : 466 – 474 .
   Web of Science ®Google Scholar
• Grosso , A. , Jamali , A. R.M.J.U. , Locatelli , M. and Schoen , F. 2010 . Solving the problem of packing equal and unequal circles in a circular container . J. Global Optim. , 47 ( 1 ) : 63 – 81 .
   Web of Science ®Google Scholar
• Hifi , M. and M'Hallah , R. 2009 . A literature review on circle and sphere packing problems: Models and methodologies . Adv. Oper. Res. , Article ID 150624, 22 p. doi:10.1155/2009/150624.
   Google Scholar
• Kravitz , S. 1967 . Packing cylinders into cylindrical containers . Math. Mag. , 40 ( 2 ) : 65 – 71 .
   Google Scholar
• Lenstra , J. K. and Rinnooy Kan , A. H.G. 1979 . Complexity of packing, covering, and partitioning problems, in Packing and Covering in Combinatorics , Edited by: Schrijver , A. 275 – 291 . Amsterdam : Mathematisch Centrum .
   Google Scholar
• Liu , J. , Yao , Y. , Zheng , Y. , Geng , H. and Zhou , G. 2009 . An effective hybrid algorithm for the circles and spheres packing problems . Combin. Optim. Appl. , 5573 : 135 – 144 .
   Google Scholar
• López , C. O. and Beasley , J. E. 2011 . A heuristic for the circle packing problem with a variety of containers . Eur. J. Oper. Res. , 214 ( 3 ) : 512 – 525 .
   Web of Science ®Google Scholar
• Meszaros , C. 2008 . On numerical issues of interior point methods . SIAM J. Matrix Anal. Appl. , 30 ( 1 ) : 223 – 235 .
   Web of Science ®Google Scholar
• Mladenoviæ , N. , Plastria , F. and Uroševiæ , D. 2007 . Formulation space search for circle packing problems . Lect. Notes Comput. Sci. , 4638 : 212 – 216 .
   Google Scholar
• E. Specht, Program cci (1999–2010). Available at http://hydra.nat.uni-magdeburg.de/packing/cci/cci.html.
   Google Scholar
• Stoyan , Y. and Chugay , A. 2009 . Packing cylinders and rectangular parallelepipeds with distances between them into a given region . Eur. J. Oper. Res. , 197 : 446 – 455 .
   Web of Science ®Google Scholar
• Stoyan , Y. and Yaskov , G. 2008 . Packing identical spheres into a rectangular parallelepiped, in Intelligent Decision Support. Current Challenges and Approaches Edited by: Bortfeldt , A. , Homberger , J. , Kopfer , H. , Pankratz , G. and Strangmeier , R. 46 – 67 . Betriebswirtschaftlicher Verlag Dr. Th. Gabler / GWV Fachverlage GmbH, Wiesbaden
   Google Scholar
• Stoyan , Y. and Yaskov , G. 2012 . Packing congruent hyperspheres into a hypersphere . J. Global Optim. , 52 ( 4 ) : 855 – 868 . doi: 10.1007/s10898-011-9716-z
   Web of Science ®Google Scholar
• Sugihara , K. , Sawai , M. , Sano , H. , Kim , D.-S. and Kim , D. 2004 . Disk packing for the estimation of the size of a wire bundle . Jpn. J. Ind. Appl. Math. , 21 ( 3 ) : 259 – 278 .
   Web of Science ®Google Scholar
• Toth , L. F. 1940 . Über einem geometrischen Satz . Math. Z. , 46 : 83 – 85 .
   Google Scholar
• WenQi , H. and Tao , Y. E. 2011 . Quasi-physical global optimization method for solving the equal circle packing problem . Sci. China , 54 ( 7 ) : 1333 – 1339 .
   Google Scholar
• H. Wieman, SSD cable packing. Available at http://www-rnc.lbl.gov/~wieman/SSD%20packing%20combined.pdf
   Google Scholar
• Wilson , M. , Melhuish , C. , Sendova-Franks , A. B. and Scholes , S. 2004 . Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies . Auton. Robots , 17 ( 2–3 ) : 115 – 136 .
   Web of Science ®Google Scholar
• Zoutendijk , G. 1970 . Nonlinear Programming, Computational Methods, Integer and Nonlinear Programming , Amsterdam : North Holland Publishing Co .
   Google Scholar