Packing unequal circles using formulation space search

DOI10.1016/J.COR.2012.11.022MaRDI QIDQ502435zbMATH OpenOpenAlexFDO

Authors C. O. López, J. E. Beasley

Publication date 5 January 2017

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

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

zbMATH Keywords

circle packingformulation space search

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Recommendations

• A formulation space search heuristic for packing unequal circles in a fixed size circular container
• A heuristic for the circle packing problem with a variety of containers
• Packing unequal rectangles and squares in a fixed size circular container using formulation space search
• New heuristics for packing unequal circles into a circular container
• An improved algorithm for the packing of unequal circles within a larger containing circle

Cited in

(27)

• A note on solving MINLP's using formulation space search
• Packing unequal circles into a strip of minimal length with a jump algorithm
• New heuristics for packing unequal circles into a circular container
• Integer programming formulations for approximate packing circles in a rectangular container
• Packing a fixed number of identical circles in a circular container with circular prohibited areas
• scientific article; zbMATH DE number 2185524 (Why is no real title available?)
• Variable neighborhood formulation space search for circle packing
• Packing rectangles into a fixed size circular container: constructive and metaheuristic search approaches
• A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints
• A memetic algorithm to pack unequal circles into a square
• Packing unequal rectangles and squares in a fixed size circular container using formulation space search
• Iterated dynamic thresholding search for packing equal circles into a circular container
• A formulation space search heuristic for packing unequal circles in a fixed size circular container
• Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container
• Greedy algorithms for packing unequal circles into a rectangular container
• An action-space-based global optimization algorithm for packing circles into a square container
• Formulation Space Search for Circle Packing Problems
• A heuristic for the circle packing problem with a variety of containers
• Approximate packing: integer programming models, valid inequalities and nesting
• Efficiently packing unequal disks in a circle
• Solving the problem of packing equal and unequal circles in a circular container
• scientific article; zbMATH DE number 6178326 (Why is no real title available?)
• An improved algorithm for the packing of unequal circles within a larger containing circle
• Packing circular-like objects in a rectangular container
• An efficient quasi-physical quasi-human algorithm for packing equal circles in a circular container
• Packing non-identical circles within a rectangle with open length
• Quasi-human seniority-order algorithm for unequal circles packing

This page was built for publication: Packing unequal circles using formulation space search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q502435)