A multi-sphere scheme for 2D and 3D packing problems

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

Volumn 4638 LNCS, Issue , 2007, Pages 207-211

  Imamichi, Takashi ^a   Nagamochi, Hiroshi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Iterated local search; Multi sphere scheme; Packing problem; Unconstrained nonlinear program

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ITERATIVE METHODS; NONLINEAR PROGRAMMING;

ITERATED LOCAL SEARCH; MULTI-SPHERE SCHEME; NON-CONVEX POLYTOPES; UNCONSTRAINED NONLINEAR PROGRAM;

PROBLEM SOLVING;

EID: 38049165751     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74446-7_19     Document Type: Conference Paper

References (9)

1. Agarwal, P.K., Guibas, L.J., Har-Peled, S., Rabinovitch, A., Sharir, M.: Penetration depth of two convex polytopes in 3D. Nordic Journal of Computing 7(3), 227-240 (2000)
2. Wang, H., Huang, W., Zhang, Q., Xu, D.: An improved algorithm for the packing of unequal circles within a larger containing circle. European Journal of Operational Research 141(2), 440-453 (2002)
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(1), 19-33 (2005)
4. Sloane, N.J.A.: The sphere packing problem. Documenta Mathematica ICM III, 387-396 (1998)
5. Imamichi, T., Yagiura, M., Nagamochi, H.: An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Technical report 2007-009, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University (2007)
6. Milenkovic, V.J.: Rotational polygon overlap minimization and compaction. Computational Geometry 10(4), 305-318 (1998)
7. Ferrez, J. A.: Dynamic triangulations for efficient 3D simulation of granular materials. PhD thesis, Ecole Polytechnique Fédérale de Lausanne (2001)
8. Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Mathematical Programming 45(3), 503-528 (1989)
9. Mintseris, J., Wiehe, K., Pierce, B., Anderson, R., Chen, R., Janin, J., Weng, Z.: Protein-protein docking benchmark 2.0: an update. Proteins 60(2), 214-216 (2005)