Approximate algorithms for constrained circular cutting problems
Computers and Operations Research
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
Note on: an improved algorithm for the packing of unequal circles within a larger containing circle
Computers and Industrial Engineering
Minimizing the object dimensions in circle and sphere packing problems
Computers and Operations Research
Adaptive and restarting techniques-based algorithms for circular packing problems
Computational Optimization and Applications
An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Computers and Industrial Engineering
Two-dimensional equilibrium constraint layout using simulated annealing
Computers and Industrial Engineering
An augmented beam search-based algorithm for the circular open dimension problem
Computers and Industrial Engineering
Efficiently packing circles into a larger containing circle
HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Solving the circular open dimension problem by using separate beams and look-ahead strategies
Computers and Operations Research
Packing unequal circles using formulation space search
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.02 |
In this paper, we propose to solve the circular packing problem (CPP) whose objective is to pack n different circles C"i of known radius r"i,i@?N={1,...,n}, into the smallest containing circle C. The objective is to determine the radius r of C as well as the coordinates (x"i,y"i) of the center of the packed circles C"i,i@?N. CPP is solved by using an adaptive beam search algorithm that combines the beam search, the local position distance and the dichotomous search strategy. Decisions at each node of the developed tree are based on the well-known maximum hole degree that uses the local minimum distance. The computational results, on a set of instances taken from the literature, show the effectiveness of the proposed algorithm.