In der Projektgruppe werden wir uns mit Algorithmen und Heuristiken für verschiedene Optimierungsprobleme beschäftigen. Wir werden uns insbesondere mit Algorithmen beschäftigen, die in der Praxis besser funktionieren als eine klassische Worst-Case-Analyse vermuten ließe. Im einführenden Seminar werden wir zunächst die theoretische Analyse dieser Algorithmen diskutieren. Im anschließenden praktischen Teil sollen die Algorithmen dann implementiert und experimentell evaluiert werden.

Die Vorbesprechung und Themenvergabe findet am 23. April statt.