Nadja Scharf:

Approximating smallest containers for packing three-dimensional convex objects

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.

Abschluss
Master of Science (M.Sc.)
Abgabedatum
28.08.2016
Homepage des Autors