Lehrinhalte
Ausgewählte Themen der diskreten und kombinatorischen Optimierung, z.B. Approximierbarkeit und Nichtapproximierbarkeit, polynomiale Approximationsschemata, LP-Runden, Dual Fitting am Beispiel von Set Cover, primal-duale Schemata, multikrierielle Optimierung, spieltheoretische und geometrische Aspekte, offene Fragen im Kontext der Komplexität der linearen Optimierung.