Packing spheres with quasi-containment conditions

Andreas Fischer (), Igor Litvinchev (), Tetyana Romanova (), Petro Stetsyuk () and Georgiy Yaskov ()
Additional contact information
Andreas Fischer: Technische Universität Dresden
Igor Litvinchev: Autonomous University of Nuevo León
Tetyana Romanova: National Academy of Sciences of Ukraine
Petro Stetsyuk: National Academy of Sciences of Ukraine
Georgiy Yaskov: National Academy of Sciences of Ukraine

Journal of Global Optimization, 2024, vol. 90, issue 3, No 5, 689 pages

Abstract: Abstract A novel sphere packing problem is introduced. A maximum number of spheres of different radii should be placed such that the spheres do not overlap and their centers fulfill a quasi-containment condition. The latter allows the spheres to lie partially outside the given cuboidal container. Moreover, specified ratios between the placed spheres of different radii must be satisfied. A corresponding mixed-integer nonlinear programming model is formulated. It enables the exact solution of small instances. For larger instances, a heuristic strategy is proposed, which relies on techniques for the generation of feasible points and the decomposition of open dimension problems. Numerical results are presented to demonstrate the viability of the approach.

Keywords: Packing spheres; Nonstandard packing; Quasi-containment; Ratio condition; Mixed-integer nonlinear programming; Heuristic; Open dimension problem; Decomposition technique; Nonlinear programming (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-024-01412-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jglopt:v:90:y:2024:i:3:d:10.1007_s10898-024-01412-1

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-024-01412-1

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().