A formulation space search heuristic for packing unequal circles in a fixed size circular container
From MaRDI portal
Publication:322624
DOI10.1016/j.ejor.2015.10.062zbMath1346.90710OpenAlexW1944114210MaRDI QIDQ322624
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.10.062
Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)
Related Items
Adaptive simulated annealing with greedy search for the circle bin packing problem, Packing unequal rectangles and squares in a fixed size circular container using formulation space search, A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints, Packing rectangles into a fixed size circular container: constructive and metaheuristic search approaches, Iterated dynamic neighborhood search for packing equal circles on a sphere, Quasi-human seniority-order algorithm for unequal circles packing, Iterated dynamic thresholding search for packing equal circles into a circular container, Packing a fixed number of identical circles in a circular container with circular prohibited areas
Uses Software
Cites Work
- An action-space-based global optimization algorithm for packing circles into a square container
- Solving the circular open dimension problem by using separate beams and look-ahead strategies
- Packing unequal circles using formulation space search
- A literature review on circle and sphere packing problems: models and methodologies
- Parallel greedy algorithms for packing unequal circles into a strip or a rectangle
- A heuristic for the circle packing problem with a variety of containers
- SCIP: solving constraint integer programs
- New approaches to circle packing in a square. With program codes.
- Efficiently packing unequal disks in a circle
- Solving circle packing problems by global optimization: numerical results and industrial applications
- Variable space search for graph coloring
- Solving the problem of packing equal and unequal circles in a circular container
- Corrigendum to ``Variable space search for graph coloring [Discrete Appl. Math. 156, No.\,13, 2551--2560 (2008; Zbl 1213.05085)]
- Cutting circles and polygons from area-minimizing rectangles
- Packing different-sized circles into a rectangular container
- Reformulation descent applied to circle packing 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
- Iterated tabu search for the circular open dimension problem
- A new local search for continuous location problems
- An effective hybrid algorithm for the problem of packing circles into a larger containing circle
- Packing non-identical circles within a rectangle with open length
- Packing unequal circles into a strip of minimal length with a jump algorithm
- A note on solving MINLP's using formulation space search
- PERM for solving circle packing problem
- Minimizing the object dimensions in circle and sphere packing problems
- Adaptive and restarting techniques-based algorithms for circular packing problems
- New heuristics for packing unequal circles into a circular container
- A dynamic adaptive local search algorithm for the circular packing problem
- New and improved results for packing identical unitary radius circles within triangles, rectangles and strips
- An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems
- Formulation space search approach for the teacher/class timetabling problem
- Algorithms for the circular two‐dimensional open dimension problem
- Formulation Space Search for Circle Packing Problems
- Greedy algorithms for packing unequal circles into a rectangular container
- Computational Science - ICCS 2004
- Handbook of metaheuristics
