Forschungsinstitut für Diskrete Mathematik

Vorlesung "Dualität in der Kombinatorischen Optimierung"

Wintersemester 1999/2000


In dieser zweistündigen Spezialvorlesung werden die verschiedenen Dualitätsbegriffe, die in der Kombinatorischen Optimierung auftauchen, und deren Beziehungen untereinander untersucht. Zu erwähnen sind insbesondere die LP-Dualität, Dualität planarer Graphen, Dualität von Unabhängigkeitssystemen und Matroiden, Polarität sowie die Blocking- und Antiblocking-Relationen für Polyeder und Clutter. Es wird wiederholt auf Anwendungen in der Kombinatorischen Optimierung, z.B. Min-Max-Sätze, eingegangen. Gegen Ende behandeln wir evtl. auch noch algorithmische Anwendungen. Es werden (außer mathematischem Grundwissen) keine expliziten Vorkenntnisse vorausgesetzt, gewisse Kenntnisse in Linearer und Kombinatorischer Optimierung und Graphentheorie sind jedoch hilfreich.


Vorkenntnisse: Grundbegriffe aus Linearer Optimierung, Graphentheorie und Kombinatorischer Optimierung sind hilfreich.
Ort: Hörsaal Lennéstr. 2
Zeit: Dienstags 12:30-14 Uhr
Beginn: 19.10.1999


J. Vygen