Inhalt: Die beiden Vorlesungen Optimierung/ OR 1 und 2 behandeln Optimierungsprobleme mit Nebenbedingungen. Im ersten Semester stehen die Theorie der linearen Optimierung sowie ganzzahligen linearen Optimierung im Vordergrund. Als effizient lösbare Spezialfälle der ganzzahligen Optimierung werden klassische Probleme der diskreten Optimierung besprochen.
Literatur:

• B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer
• J. Matousek und B. Gärtner, Understanding and Using Linear Programming, Springer
• A. Schrijver, Theory of Linear and Integer Programming, Wiley

Dozenten: Dieter Rautenbach, Laura Gellert
Zeiten: Vorlesung (jeweils c.t.) und Übung
Vorleistung: 50% der erreichbaren Punkte aus den Übungen 
Klausuren: 22.07.2016 sowie 14.10.2016 (12.15-14.15 Uhr in H14, keine Hilfsmittel )
Übungsblätter und weiteres Material: moodle.uni-ulm.de/login/index.php