Efficiently packing circles into a larger containing circle

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5938 LNCS, Issue , 2010, Pages 250-256

  Liu, Jingfa ^a   Wang, Yali ^a   Pan, Jinji ^a  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCLES PACKING PROBLEMS; ENERGY LANDSCAPE; ENERGY SURFACE; HEURISTIC GLOBAL OPTIMIZATION; OPTIMIZATION METHOD; TABOO SEARCH;

GLOBAL OPTIMIZATION; HEURISTIC METHODS; PAVEMENTS;

PROBLEM SOLVING;

EID: 77951610871     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11842-5_34     Document Type: Conference Paper

References (10)

1. Birgin, E.G., Martinez, J.M., Ronconi, D.P.: Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Research 160, 19-33 (2005)
2. Mladenović, N., Plastria, F., Urosević, D.: Reformulation descent applied to circle packing problems. Computers and Operations Research 32, 2419-2434 (2005)
3. Huang, W.Q., Kang, Y.: A short note on a simple search heuristic for the disk packing problem. Annals of Operations Research 131, 101-108 (2004)
4. Wang, H.Q., Huang, W.Q., Zhang, Q.A., Xu, D.M.: An improved algorithm for the packing of unequal circles within a larger containing circle. European Journal of Operational Research 141(2), 440-453 (2002)
5. Huang, W.Q., Li, Y., Li, C.M., Xu, R.C.: New heuristics for packing unequal circle into a circular container. Computers and Operations Research 33, 2125-2142 (2006) (Pubitemid 41802281)
6. Lü, Z.P., Huang, W.Q.: PERM for solving circle packing problem. Computers and Operations Research 35(5), 1742-1755 (2008)
7. Akeb, H., Hifi, M., M'Hallah, R.: A beam search algorithm for the circular packing problem. Computers and Operations Research 36(5), 1513-1528 (2009)
8. Hansmann, U.H.E., Wille, L.T.: Global optimization by energy landscape paving. Physical Review Letters 88(6), 068105 (2002)
9. Liu, J.F., Huang, W.Q.: Studies of finding low energy configuration in off-lattice protein models. Journal of Theoretical and Computational Chemistry 5(3), 587-594 (2006)
10. Zhang, D.F., Deng, A.S.: An effective hybrid algorithm for the problem of packing circles into a larger containing circle. Computers and Operations Research 32(8), 1941-1951 (2005)