Forschungsinstitut für Diskrete Mathematik

Vorlesung "Methoden der Diskreten Optimierung"

Sommersemester 2002


In dieser zweistündigen Spezialvorlesung werden einige Themen der Diskreten Optimierung behandelt, die über den Stoff der Standardvorlesungen hinausgehen bzw. diesen in anderem Licht betrachten. Die Vorlesung gliedert sich nicht nach bestimmten Problemen, sondern nach grundlegenden Techniken, die jeweils für verschiedene Probleme der Kombinatorischen Optimierung angewendet werden. Beispiele sind Reduktionen, der Greedy-Algorithmus, augmentierende Wege, Dynamische Optimierung, Lokale Suche, Lineare Optimierung, Branch-and-Bound, Uncrossing, etc.


Vorkenntnisse: Grundkenntnisse der Diskreten Optimierung (z.B. aus der Vorlesung Diskrete Mathematik I) werden vorausgesetzt.
Ort: Hörsaal Lennéstr. 2
Zeit: Mittwochs 15-17 Uhr


J. Vygen