An effective hybrid algorithm for the problem of packing circles into a larger containing circle
Computers and Operations Research
Reformulation descent applied to circle packing problems
Computers and Operations Research
New heuristics for packing unequal circles into a circular container
Computers and Operations Research
PERM for solving circle packing problem
Computers and Operations Research
A beam search algorithm for the circular packing problem
Computers and Operations Research
Packing unequal circles using formulation space search
Computers and Operations Research
Hi-index | 0.00 |
The circles packing problem consists in placing a set of circles into a larger containing circle without overlap. The objective is to determine the smallest radius of the containing circle as well as the coordinates of the center of each given circle. Lacking powerful optimization method is the key obstacle to solve this problem. A novel heuristic global optimization method, energy landscape paving (ELP) which combines core ideas from energy surface deformation and taboo search, is introduced. By giving some critical revisions to the ELP method and incorporating new configuration update strategy into it, an improved energy landscape paving (IELP) algorithm is put forward for the circles packing problem. The effectiveness of the algorithm is demonstrated through a set of typical instances taken from the literature.