Packing spheres with quasi-containment conditions

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Andreas Fischer - , Chair of Numerical Optimization, Institute of Numerical Mathematics (Author)
  • Igor Litvinchev - , Autonomous University of Nuevo León (Author)
  • Tetyana Romanova - , A. Pidhornyi Institute of Mechanical Engineering Problems (Author)
  • Petro I. Stetsyuk - , NASU - Glushkov Institute of Cybernetics (Author)
  • Georgiy Yaskov - , A. Pidhornyi Institute of Mechanical Engineering Problems (Author)

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.

Details

Original languageEnglish
Pages (from-to)671-689
Number of pages19
Journal Journal of global optimization : an international journal dealing with theoretical and computational aspects of seeking global optima and their applications in science, management and engineering
Volume90 (2024)
Issue number3
Publication statusPublished - 21 Jun 2024
Peer-reviewedYes

External IDs

Scopus 85196416381

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis