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