Linear models for the approximate solution of the problem of packing equal circles into a given domain
From MaRDI portal
Publication:2356022
DOI10.1016/j.ejor.2013.04.050zbMath1317.52029OpenAlexW2041237399MaRDI QIDQ2356022
Maria S. Lisafina, Sh. I. Galiev
Publication date: 28 July 2015
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.04.050
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Circle packings and discrete conformal geometry (52C26)
Related Items (12)
Heuristic-based energy landscape paving for the circular packing problem with performance constraints of equilibrium ⋮ Proportional packing of circles in a circular container ⋮ Integer programming formulations for approximate packing circles in a rectangular container ⋮ Approximate Packing: Integer Programming Models, Valid Inequalities and Nesting ⋮ Optimized packing multidimensional hyperspheres: a unified approach ⋮ Packing circular-like objects in a rectangular container ⋮ Numerical optimization method for packing regular convex polygons ⋮ Quasi-human seniority-order algorithm for unequal circles packing ⋮ On the Number and Arrangement of Sensors for the Multiple Covering of Bounded Plane Domains ⋮ Repulsion-based p-dispersion with distance constraints in non-convex polygons ⋮ Iterated dynamic thresholding search for packing equal circles into a circular container ⋮ Optimization of the number and arrangement of circles of two radii for forming a \(k\)-covering of a bounded set
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- High density packings of equal circles in rectangles with variable aspect ratio
- New approaches to circle packing in a square. With program codes.
- Solving circle packing problems by global optimization: numerical results and industrial applications
- Solving the problem of packing equal and unequal circles in a circular container
- Minimum perimeter rectangles that enclose congruent non-overlapping circles
- Strips minimization in two-dimensional cutting stock of circular items
- Packing equal circles in a square: A deterministic global optimization approach
- Location analysis: a synthesis and survey
- Two-dimensional packing problems: a survey
- 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
- A Packing Inequality for Compact Convex Subsets of the Plane
This page was built for publication: Linear models for the approximate solution of the problem of packing equal circles into a given domain