Nadja Scharf

Approximating smallest containers for packing three-dimensional convex objects

Betreuer: Prof. Dr. Helmut Alt
Abschluss: Master of Science (M.Sc.)
Abgabedatum: 28.08.2016
Homepage des Autors:

Kurzbeschreibung

Die Arbeit befasst sich mit dem nichtüberlappenden Packen dreidimensionaler konvexer Objekte in einen achsenparallelen Container, wobei das Volumen des Container minimiert werden soll. Es werden Approximationsalgorithmen für das Packen von Quadern unter Translation und unter starren Bewegungen und für das Packen von konvexen Polyedern unter starren Bewegungen entwickelt. Nach bestem Wissen sind dies die ersten Approximationsalgorithmen für das gegebene Problem.