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
Adaptive and restarting techniques-based algorithms for circular packing problems
Computational Optimization and Applications
A beam search algorithm for the circular packing problem
Computers and Operations Research
Packing congruent hyperspheres into a hypersphere
Journal of Global Optimization
A probability collectives approach with a feasibility-based rule for constrained optimization
Applied Computational Intelligence and Soft Computing
Packing unit spheres into the smallest sphere using VNS and NLP
Computers and Operations Research
Packing unequal circles using formulation space search
Computers and Operations Research
Hi-index | 0.01 |
Given a fixed set of equal or unequal circular objects, the problem we deal with consists in finding the smallest container within which the objects can be packed without overlap. Circular containers are considered. Moreover, 2D and 3D problems are treated. Lacking powerful optimization method is the key obstacle to solve this kind of problems. The energy landscape paving (ELP) method is a class of heuristic global optimization algorithm. By combining the improved ELP method with the gradient descent (GD) procedure based on adaptive step length, a hybrid algorithm ELPGD for the circles and spheres packing problems is put forward. The experimental results on a series of representative circular packing instances taken from the literature show the effectiveness of the proposed algorithm for the circles packing problem, and the results on a set of unitary spherical packing instances are also presented for the spheres packing problem for future comparison with other methods.