A heuristic approach for packing identical rectangles in convex regions
From MaRDI portal
Publication:632680
DOI10.1016/J.COR.2010.12.001zbMATH Open1208.90141OpenAlexW2074387730MaRDI QIDQ632680FDOQ632680
Authors: Andrea Cassioli, Marco Locatelli
Publication date: 25 March 2011
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2010.12.001
Recommendations
- Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
- A new heuristic algorithm for rectangle packing
- The rectangular packing problem: local optimum search methods based on block structures
- An effective recursive partitioning approach for the packing of identical rectangles in a rectangle
- scientific article; zbMATH DE number 4091172
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- Title not available (Why is that?)
- On the limited memory BFGS method for large scale optimization
- An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem
- The geometry of nesting problems: a tutorial
- An improved typology of cutting and packing problems
- Solving irregular strip packing problems by hybridising simulated annealing and linear program\-ming
- Cutting circles and polygons from area-minimizing rectangles
- New approaches to circle packing in a square. With program codes.
- 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
- Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
- Minimizing the object dimensions in circle and sphere packing problems
- Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
- New and improved results for packing identical unitary radius circles within triangles, rectangles and strips
- Solving circle packing problems by global optimization: numerical results and industrial applications
- An effective hybrid algorithm for the problem of packing circles into a larger containing circle
- Adaptive and restarting techniques-based algorithms for circular packing problems
- Disk packing in a square: a new global optimization approach
- Global Optimization in Geometry — Circle Packing into the Square
- Efficiently packing unequal disks in a circle
- Solving the problem of packing equal and unequal circles in a circular container
- Improving dense packings of equal disks in a square
- Packing equal circles in a square: A deterministic global optimization approach
- Title not available (Why is that?)
- A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
- Global optimization on funneling landscapes
- Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond
- Packing up to 50 equal circles in a square
- More optimal packings of equal circles in a square
- Title not available (Why is that?)
- Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints
- Method of sentinels for packing items within arbitrary convex regions
Cited In (11)
- Packing problems in space solved by CPLEX: an experimental analysis
- Method of sentinels for packing items within arbitrary convex regions
- Title not available (Why is that?)
- Packing rectangles into a fixed size circular container: constructive and metaheuristic search approaches
- Orientational variable-length strip covering problem: a branch-and-price-based algorithm
- Packing unequal rectangles and squares in a fixed size circular container using formulation space search
- Symmetry-breaking constraints for packing identical rectangles within polyhedra
- A cutting plane method and a parallel algorithm for packing rectangles in a circular container
- Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet
- Numerical optimization method for packing regular convex polygons
- Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
Uses Software
This page was built for publication: A heuristic approach for packing identical rectangles in convex regions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632680)