High density packings of equal circles in rectangles with variable aspect ratio
From MaRDI portal
Publication:339540
DOI10.1016/j.cor.2012.05.011zbMath1349.90723OpenAlexW2051078172MaRDI QIDQ339540
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2012.05.011
Combinatorial optimization (90C27) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)
Related Items
A note on diameters of point sets, Iterated dynamic neighborhood search for packing equal circles on a sphere, Iterated dynamic thresholding search for packing equal circles into a circular container, Linear models for the approximate solution of the problem of packing equal circles into a given domain
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Optimising the palletisation of cylinders in cases
- New approaches to circle packing in a square. With program codes.
- Minimum perimeter rectangles that enclose congruent non-overlapping circles
- Cutting circles and polygons from area-minimizing rectangles
- Strips minimization in two-dimensional cutting stock of circular items
- Packing different-sized circles into a rectangular container
- Heuristiken zur Lösung des zweidimensionalen Packproblems für Rundgefäße. (Heuristics for the solution of the two-dimensional packing problem for cylinders)
- Integrated container loading software for pulp and paper industry
- Approximate algorithms for constrained circular cutting problems
- 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
- New and improved results for packing identical unitary radius circles within triangles, rectangles and strips
- Cylinder packing by simulated annealing