Quasi-Packing Different Spheres with Ratio Conditions in a Spherical Container

This paper considers the optimized packing of different spheres into a given spherical container under non-standard placement conditions. A sphere is considered placed in the container if at least a certain part of the sphere is in the container. Spheres are allowed to overlap with each other accord...

Full description

Saved in:
Bibliographic Details
Published inMathematics (Basel) Vol. 11; no. 9; p. 2033
Main Authors Fischer, Andreas, Litvinchev, Igor, Romanova, Tetyana, Stetsyuk, Petro, Yaskov, Georgiy
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 25.04.2023
Subjects
Algorithms
Containers
Food science
Heuristic
Heuristic methods
Integer programming
Mathematical models
Mathematical programming
Mixed integer
Optimization
Optimization models
partial overlapping
Porous materials
quasi-containment
ratio condition
Sphere
sphere packing
Spheres
spherical container
Ukraine
Online AccessGet full text
ISSN2227-7390
2227-7390
DOI10.3390/math11092033

Cover

More Information
Summary:This paper considers the optimized packing of different spheres into a given spherical container under non-standard placement conditions. A sphere is considered placed in the container if at least a certain part of the sphere is in the container. Spheres are allowed to overlap with each other according to predefined parameters. Ratio conditions are introduced to establish correspondence between the number of packed spheres of different radii. The packing aims to maximize the total number of packed spheres subject to ratio, partial overlapping and quasi-containment conditions. A nonlinear mixed-integer optimization model is proposed for this ratio quasi-packing problem. A heuristic algorithm is developed that reduces the original problem to a sequence of continuous open dimension problems for quasi-packing scaled spheres. Computational results for finding global solutions for small instances and good feasible solutions for large instances are provided.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2227-7390
2227-7390
DOI:10.3390/math11092033