An effective hybrid algorithm for the circles and spheres packing problems

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

Volumn 5573 LNCS, Issue , 2009, Pages 135-144

  Liu, Jingfa ^a   Yao, Yonglei ^a   Zheng, Yu ^a   Geng, Huantong ^a   Zhou, Guocheng ^a  

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

Author keywords

Circular packing; Combinatorial optimization; Energy landscape paving; Gradient descent method; Spherical packing

Indexed keywords

3-D PROBLEMS; CIRCLES PACKING PROBLEMS; CIRCULAR CONTAINER; CIRCULAR OBJECTS; CIRCULAR PACKING; ENERGY LANDSCAPE; ENERGY LANDSCAPE PAVING; GRADIENT DESCENT; GRADIENT DESCENT METHOD; HEURISTIC GLOBAL OPTIMIZATION; HYBRID ALGORITHMS; OPTIMIZATION METHOD; PACKING PROBLEMS; SPHERICAL PACKING; STEP LENGTH;

ALGORITHMS; BEVERAGES; COMBINATORIAL OPTIMIZATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; PAVEMENTS; SPHERES;

SET THEORY;

EID: 70350640918     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02026-1_12     Document Type: Conference Paper

References (18)

1. 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)
2. Besold, G., Risbo, J., Mouritsen, O.G.: Efficient Monte Carlo Sampling by Direct Flattening of Free Energy Barriers. Computational Materials Sciences 15(3), 311-340 (1999)
3. 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)
4. Cvijovic, D., Klinowski, J.: Taboo Search: An Approach to the Multiple Minima Problem. Science 267 (5198), 664-666 (1995)
5. Dowsland, K.A.: Palletisation of Cylinders in Cases. OR Spektrum 13, 171-172 (1991)
6. Hansmann, U.H.E., Wille, L.T.: Global Optimization by Energy Landscape Paving. Physical Review Letters 88(6), 068105 (2002)
7. Hifi, M., M'Hallah, R.: Adaptive and Restarting Techniques-based Algorithms for Circular Packing Problems. Computational Optimization and Applications 39(1), 17-35 (2008)
8. 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)
9. 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)
10. Huang, W.Q., Xu, R.C.: Two Personification Strategies for Solving Circles Packing Problem. Science in China (Series E) 29(4), 347-353 (1994)
11. 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)
12. Lü, Z.P., Huang, W.Q.: PERM for Solving Circle Packing Problem. Computers and Operations Research 35(5), 1742-1755 (2008)
13. Lubachevsky, B.D., Graham, R.L.: Curved Hexagonal Packing of Equal Circles in a Circle. Discrete & Computational Geometry 18, 179-194 (1997)
14. Mladenović, N., Plastria, F., Urosević, D.: Reformulation Descent Applied to Circle Packing Problems. Computers and Operations Research 32, 2419-2434 (2005)
15. Schug, A., Wenzd, W., Hansmann, U.H.E.: Energy Landscape Paving Simulation of the Trp-cage Protein. Journal of Chemistry Physics 122(19), 194711 (2005)
16. Stoyan, Y.G., Yas'kov, G.N., Scheithauer, G.: Packing Spheres of Various Radii into a Parallelepiped. Technical Report Math-NM-15-2001, TU Dresden (2001)
17. 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)
18. 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)