Forschungsinstitut für Diskrete Mathematik

Vorlesung "Ausgewählte Kapitel der Diskreten Optimierung: Submodulare Funktionen"

Wintersemester 2000/2001


In dieser zweistündigen Spezialvorlesung werden einige Themen der Diskreten Optimierung behandelt, die über den Stoff der Standardvorlesungen hinausgehen. Eine zentrale Rolle spielen submodulare Funktionen. Diese können in gewisser Hinsicht als diskretes Analogon zu konvexen Funktionen aufgefasst werden, wie wir sehen werden. Nach der klassischen Theorie, zum Beispiel über Polymatroide, werden insbesondere neue Algorithmen für submodulare Flüsse und die Minimierung submodularer Funktionen behandelt.


Vorkenntnisse: Grundkenntnisse der Diskreten Optimierung werden vorausgesetzt.
Ort: Hörsaal Lennéstr. 2
Zeit: Dienstags 12-14 Uhr
Beginn: 17.10.2000


J. Vygen