Modeling close packing of 3D objects

DOI10.1007/S10559-016-9826-1zbMath1348.52015OpenAlexW2312539374MaRDI QIDQ315021

A. M. Chugay, V. V. Semkin, Yu. G. Stoyan

Publication date: 19 September 2016

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-016-9826-1

zbMATH Keywords

optimizationrotationpackingmathematical modelingtranslationconvex three-dimensional objectsquasi \(\Phi\)-function

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Related Items (5)

Two approaches to modeling and solving the packing problem for convex polytopes ⋮ Parallel computing technologies for solving optimization problems of geometric design ⋮ Optimal Packing Problems: From Knapsack Problem to Open Dimension Problem ⋮ Multistage approach to solving the optimization problem of packing nonconvex polyhedra ⋮ \( \Phi \)-functions of 2D objects with boundaries being second-order curves

Uses Software

• Ipopt

Cites Work

• A literature review on circle and sphere packing problems: models and methodologies
• Translational packing of arbitrary polytopes
• MIP-based heuristic for non-standard 3D-packing problems
• Heuristics for container loading of furniture
• Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D
• Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Quasi-phi-functions for a mathematical modeling of the relations of geometric objects

This page was built for publication: Modeling close packing of 3D objects