Global optimization method for finding dense packings of equal circles in a circle

DOI10.1016/j.ejor.2010.11.020zbMath1213.90201MaRDI QIDQ541690

Tao Ye, Wenqi Huang

Publication date: 7 June 2011

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.11.020

zbMATH Keywords

global optimization; packing; heuristic; quasi-physical approach

Mathematics Subject Classification ID

90C26: Nonconvex programming, global optimization

05B40: Combinatorial aspects of packing and covering

Related Items

Iterated dynamic neighborhood search for packing equal circles on a sphere, Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem, An action-space-based global optimization algorithm for packing circles into a square container, An efficient quasi-physical quasi-human algorithm for packing equal circles in a circular container, Iterated dynamic thresholding search for packing equal circles into a circular container, A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints

Cites Work

• New approaches to circle packing in a square. With program codes.
• Solving circle packing problems by global optimization: numerical results and industrial applications
• Solving the problem of packing equal and unequal circles in a circular container
• Unsolved problems in geometry
• The densest packing of 19 congruent circles in a circle
• Densest packings of eleven congruent circles in a circle
• Packing up to 50 equal circles in a square
• Dense packings of congruent circles in a circle
• Improving dense packings of equal disks in a square
• Reformulation descent applied to circle packing problems
• An improved algorithm for the packing of unequal circles within a larger containing circle
• Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
• 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
• Minimizing the object dimensions in circle and sphere packing problems
• New heuristics for packing unequal circles into a circular container
• Disk Packing in a Square: A New Global Optimization Approach
• Global Optimization in Geometry — Circle Packing into the Square
• Der Mindestabstand von n in der Einheitskreisscheibe gelegenen Punkten
• Discrete and Computational Geometry