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.
Betreuer
Abschluss
Master of Science (M.Sc.)
Abgabedatum
28.08.2016
Homepage des Autors