Vorlesung "Mathematische Optimierung II"

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, Multicommodity Flows 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:

• B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer-Verlag, Dritte Auflage 2006 (weitere Informationen hier)

• A. Schrijver : Theory of Linear and Integer Programming. Wiley 1986
• A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2003
• D. Bertsimas, R. Weismantel : Optimization Over Integers. Dynamic Ideas 2005
• V.V. Vazirani : Approximation Algorithms. Springer 2001

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 donnerstags 12-14 Uhr
Beginn:	3. April 2007
Übung:	Dienstags 14-16 Uhr