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

Andreas Fischer, Igor Litvinchev (), Tetyana Romanova (), Petro Stetsyuk and Georgiy Yaskov
Additional contact information
Andreas Fischer: Institute of Numerical Mathematics, Technische Universität Dresden, 01062 Dresden, Germany
Igor Litvinchev: Graduate Program in Systems Engineering, Nuevo Leon State University (UANL), Av. Universidad s/n, Col. Ciudad Universitaria, San Nicolas de los Garza CP 66455, Nuevo Leon, Mexico
Tetyana Romanova: A. Pidhornyi Institute of Mechanical Engineering Problems of the National Academy of Sciences of Ukraine, Pozhars’koho St., 2/10, 61046 Kharkiv, Ukraine
Petro Stetsyuk: V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, 03187 Kyiv, Ukraine
Georgiy Yaskov: A. Pidhornyi Institute of Mechanical Engineering Problems of the National Academy of Sciences of Ukraine, Pozhars’koho St., 2/10, 61046 Kharkiv, Ukraine

Mathematics, 2023, vol. 11, issue 9, 1-19

Abstract: 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.

Keywords: sphere packing; spherical container; ratio condition; partial overlapping; quasi-containment; optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/9/2033/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/9/2033/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:9:p:2033-:d:1132385

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().