Herr Dr. Riko Jacob,

        Fachbereich Informatik,

        ETH Zürich

hält am  

        Donnerstag, den 15.12.2005 um 16 Uhr s.t.

        im Raum KI/II (über dem Labsaal)

einen Vortrag mit dem Titel

Zusammenfassung:

Wir betrachten eine Verallgemeinerung des klassischen Bin-Packing-Problems, in dem die Objekte durch einen Vektor charakterisiert sind und in einer bestimmten Reihenfolge gepackt werden müssen. Ziel ist es, eine mehrdimensionale 'Behältergröße' zu bestimmen, so dass möglichst wenige Behälter benötigt werden und die Gesamtgröße (Summe der Größen in den einzelnen Dimensionen) des Behälters klein bleibt.

Für dieses Problem werden Komplexitätsresultate, exakte Algorithmen, Approximationsalgorithmen, Heuristiken und erste experimentelle Erfahrungen mit Implementationen vorgestellt.

Anhand dieses Beispiels werde ich versuchen, das für das Algorithm Engineering typische Zusammenspiel von Theorie und Experimenten zu illustrieren.