New heuristics for packing unequal circles into a circular container

DOI10.1016/j.cor.2005.01.003zbMath1086.90063MaRDI QIDQ2489278

Wenqi Huang, Chu-Min Li, Ruchu Xu, Yu Li

Publication date: 16 May 2006

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.01.003

zbMATH Keywords

Combinatorial optimization; Heuristic; Circle packing problem

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Related Items

Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container, A formulation space search heuristic for packing unequal circles in a fixed size circular container, Global optimization method for finding dense packings of equal circles in a circle, A literature review on circle and sphere packing problems: models and methodologies, A beam search algorithm for the circular packing problem, A reference length approach for the 3D strip packing problem, PERM for solving circle packing problem, Adaptive and restarting techniques-based algorithms for circular packing problems, Recursive circle packing problems, Adaptive beam search lookahead algorithms for the circular packing problem, Approximation schemes for covering and packing problems in image processing and VLSI

Cites Work

• Unnamed Item
• Optimising the palletisation of cylinders in cases
• Packing different-sized circles into a rectangular container
• Complexity results for scheduling chains on a single machine
• Integrated container loading software for pulp and paper industry
• Dense packings of congruent circles in a circle
• Approximate algorithms for constrained circular cutting problems
• An improved algorithm for the packing of unequal circles within a larger containing circle
• A mathematical model and a solution method for the problem of placing various-sized circles into a strip
• Approximation schemes for covering and packing problems in image processing and VLSI
• Dense Packing of Equal Circles within a Circle
• Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints