Forschungsinstitut für Diskrete Mathematik

Vorlesung "Mathematische Optimierung II"

Sommersemester 2006


Nachdem im ersten Teil des zweisemestrigen Vorlesungszyklus "Mathematische Optimierung" die wichtigsten Grundlagen, insbesondere der linearen Optimierung, gelegt wurden, werden hier die ganzzahlige Optimierung (bei der die Variablen nur ganzzahlige Werte annehmen dürfen) und verschiedene Anwendungen behandelt. Dazu gehören allgemeinere Themen wie primal-duale Algorithmen und polyedrische Kombinatorik, aber auch Algorithmen für klassische Probleme des Operations Research wie z.B. Bin Packing, Facility Location, Network Design und das Traveling-Salesman-Problem. Dabei werden zum Teil auch neue Ergebnisse der letzten Jahre präsentiert.

Die Vorlesung wird zum großen Teil auf folgendem Buch basieren:

Weitere empfehlenswerte Bücher für Teile der Vorlesung sind:


Vorkenntnisse: Mathematische Optimierung I. Insbesondere Grundlagen der Linearen Optimierung (besonders wichtig: Polyeder, Dualitätssatz, komplementärer Schlupf, Simplexverfahren, Optimierung und Separation, Netzwerksimplex)
Ort: Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Zeit: Dienstags und freitags 14:15-15:45 Uhr
Beginn: 4. April 2006
Übung: Freitags 12:30-14:00 Uhr


Prof. Dr. J. Vygen