Packing circles within ellipses

DOI10.1111/itor.12006zbMath1270.90048OpenAlexW2077458487MaRDI QIDQ4924059

Luis Henrique Bustamante, Ernesto G. Birgin, Hector Flores Callisaya, José Mario Martínez

Publication date: 30 May 2013

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12006

zbMATH Keywords

global optimizationpackingcirclesellipses

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Combinatorial optimization (90C27)

Related Items

Packing ellipsoids by nonlinear optimization, A nonlinear programming model with implicit variables for packing ellipsoids, Packing ellipsoids in an optimized cylinder, \( \Phi \)-functions of 2D objects with boundaries being second-order curves, Recursive circle packing problems, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, A support tool for planning classrooms considering social distancing between students, Repulsion-based p-dispersion with distance constraints in non-convex polygons

Uses Software

• Packmol

Cites Work

• Unnamed Item
• Packing congruent hyperspheres into a hypersphere
• Solving circle packing problems by global optimization: numerical results and industrial applications
• Cutting circles and polygons from area-minimizing rectangles
• Archimedean polyhedron structure yields a lower energy atomic cluster
• Large-scale active-set box-constrained optimization method with spectral projected gradients
• 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
• Global minimization using an augmented Lagrangian method with variable lower-level constraints
• Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
• 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
• On Augmented Lagrangian Methods with General Lower-Level Constraints
• The Tunneling Algorithm for the Global Minimization of Functions
• Packing equal circles into a circle with circular prohibited areas