Quasi-physical global optimization method for solving the equal circle packing problem

DOI10.1007/s11432-011-4270-3zbMath1267.68272OpenAlexW1978762976MaRDI QIDQ350865

Wenqi Huang, Tao Ye

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-4270-3

zbMATH Keywords

global optimizationheuristicequal circle packingquasi-physical method

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Circle packings and discrete conformal geometry (52C26)

Related Items

Optimal circle covering problems and their applications, An action-space-based global optimization algorithm for packing circles into a square container, A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints

Cites Work

• Unnamed Item
• Solving circle packing problems by global optimization: numerical results and industrial applications
• Unsolved problems in geometry
• Dense packings of congruent circles in a circle
• Two personification strategies for solving circles packing problem
• An effective hybrid algorithm for the problem of packing circles into a larger containing circle
• PERM for solving circle packing problem
• A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
• Packing Cylinders into Cylindrical Containers