A new heuristic algorithm for the circular packing problem with equilibrium constraints

DOI10.1007/s11432-011-4351-3zbMath1267.68213MaRDI QIDQ350917

Gang Li, Jing-Fa Liu, Huan-Tong Geng

Publication date: 3 July 2013

Published in: Science China. Information Sciences (Search for Journal in Brave)

Full work available at URL: http://engine.scichina.com/doi/10.1007/s11432-011-4351-3

zbMATH Keywords

tabu search; layout optimization; heuristic algorithm; packing problem; equilibrium constraints

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Heuristic-based energy landscape paving for the circular packing problem with performance constraints of equilibrium, A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• A short note on a simple search heuristic for the diskspacking problem
• A least wasted first heuristic algorithm for the rectangular packing problem
• An improved algorithm for the packing of unequal circles within a larger containing circle
• Two-dimensional packing problems: a survey
• Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
• Two personification strategies for solving circles packing problem
• A caving degree approach for the single container loading problem
• An effective hybrid algorithm for the problem of packing circles into a larger containing circle
• PERM for solving circle packing problem
• An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem
• Tabu Search—Part I
• Tabu Search—Part II