Linear models for the approximate solution of the problem of packing equal circles into a given domain

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

zbMATH Keywords

packing problempacking of equal circleslinear models for packingpacking circles into a given domain

Mathematics Subject Classification ID

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

• packomania

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