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, Elke Fuchs
Zeiten: (siehe hier)
Vorleistung: 50% der erreichbaren Punkte aus den Übungen 
Klausuren: 24.07.2017 von 10-12 h im H4/5
                   sowie 20.10.2017 von 14-16 h im H1
Übungsblätter und weiteres Material: moodle.uni-ulm.de/login/index.php