An improved energy landscape paving algorithm for the problem of packing circles into a larger containing circle

Computers and Industrial Engineering

Volumn 57, Issue 3, 2009, Pages 1144-1149

  Liu, Jingfa ^a   Xue, Shengjun ^a   Liu, Zhaoxia ^a   Xu, Danhua ^a  

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

Author keywords

Combinatorial optimization; Energy landscape paving; Heuristics; Packing problem

Indexed keywords

COMPUTATIONAL RESULTS; ENERGY LANDSCAPE; ENERGY LANDSCAPE PAVING; HEURISTIC GLOBAL OPTIMIZATION; HEURISTICS; NP-HARD PROBLEM; OPTIMIZATION METHOD; PACKING PROBLEM; PAVING ALGORITHM;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MONTE CARLO METHODS; PAVEMENTS;

PROBLEM SOLVING;

EID: 69649095209     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.05.010     Document Type: Article

References (22)

1. Akeb H., Hifi M., and M'Hallah R. A beam search algorithm for the circular packing problem. Computers and Operations Research 36 5 (2009) 1513-1528
2. Arkin H. A combination of replica exchange Monte Carlo and energy landscape paving algorithms to increase the effectiveness of conformational sampling. International Journal of Modern Physics C 15 7 (2004) 933-937
3. Besold G., Risbo J., and Mouritsen O.G. Efficient Monte Carlo sampling by direct flattening of free energy barriers. Computational Materials Science 15 3 (1999) 311-340
4. Birgin E.G., Martinez J.M., and Ronconi D.P. Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Research 160 (2005) 19-33
5. Cvijovic D., and Klinowski J. Taboo search: An approach to the multiple minima problem. Science 267 3 (1995) 664-666
6. Dowsland K.A. Palletisation of cylinders in cases. OR Spektrum 13 (1991) 171-172
7. Gill P.E., Murray W., and Saunders M.A. SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Journal on Optimization 12 4 (2002) 979-1006
8. Grosso, A., Armju, Jamali, Locatelli, M., & Schoen, F. (2008). Solving the problem of packing equal and unequal circles in a circular container. Optimization Online, March 2008.
9. Hansmann U.H.E., and Wille L.T. Global optimization by energy landscape paving. Physical Review Letters 88 6 (2002) 068105
10. Hifi M., and M'Hallah R. Adaptive and restarting techniques-based algorithms for circular packing problems. Computational Optimization and Applications 39 1 (2008) 17-35
11. Huang W.Q., and Kang Y. A short note on a simple search heuristic for the disk packing problem. Annals of Operations Research 131 (2004) 101-108
12. Huang W.Q., Li Y., Li C.M., and Xu R.C. New heuristics for packing unequal circle into a circular container. Computers and Operations Research 33 (2006) 2125-2142
13. Huang W.Q., and Xu R.C. Two personification strategies for solving circles packing problem. Science in China (Series E) 29 4 (1999) 347-353
14. Liu J.F., and Huang W.Q. Studies of finding low energy configuration in off-lattice protein models. Journal of Theoretical and Computational Chemistry 5 3 (2006) 587-594
15. Liu J.F., and Huang W.Q. An improved energy landscape paving method and its application in 3D off-lattice model. Computers and Applied Chemistry 24 10 (2007) 1337-1340 [in Chinese]
16. Lü Z.P., and Huang W.Q. PERM for solving circle packing problem. Computers and Operations Research 35 5 (2008) 1742-1755
17. Lubachevsky B.D., and Graham R.L. Curved hexagonal packing of equal circles in a circle. Discrete & Computational Geometry 18 (1997) 179-194
18. Mladenović N., Plastria F., and Urosević D. Reformulation descent applied to circle packing problems. Computers and Operations Research 32 (2005) 2419-2434
19. Schug A., Wenzd W., and Hansmann U.H.E. Energy landscape paving simulation of the trp-cage protein. Journal of Chemistry Physics 122 19 (2005) 194711
20. Specht, E. (2009). The best known packings of equal circles in the unit circle (up to N = 720). Last updated 23.01.09.
21. Wang H.Q., Huang W.Q., Zhang Q.A., and Xu D.M. An improved algorithm for the packing of unequal circles within a larger containing circle. European Journal of Operational Research 141 2 (2002) 440-453
22. Zhang D.F., and Deng A.S. An effective hybrid algorithm for the problem of packing circles into a larger containing circle. Computers and Operations Research 32 8 (2005) 1941-1951