EURO 2025 Leeds
Abstract Submission

1593. Optimal Packing of Irregular Objects Composed by Generalized Spheres

Invited abstract in session MD-21: 3D Packing, stream Cutting and packing (ESICUP).

Monday, 14:30-16:00
Room: Esther Simpson 2.12

Authors (first author is the speaker)

1. Andreas Fischer
Department of Mathematics, Technische Universität Dresden
2. Igor Litvinchev
Universidad Autónoma de Nuevo León
3. Tetyana Romanova
Leeds University Business School, University of Leeds
4. Petro Stetsyuk
V.M. Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine

Abstract

For modeling the optimal packing of objects composed by generalized spheres, we present non-overlapping and containment conditions. A new composition condition enables translations, rotations and reflections of the irregular objects. The modeling is applicable to special problems, like balance, homothetic, or sparse packing. Different geometrical shapes can be created and treated in the same way through selecting a suitable norm, possibly obtained by the composition of norms. Illustrations for small probems demonstrate the potential of the approach.

Keywords

Status: accepted


Back to the list of papers