Optimization and OR 2 (engl.)

Contents: After concentrating on linear programming, integer linear programming, and some efficiently solvable discrete optimization problems in Optimierung und OR 1, we will focus in Optimierung und OR 2 on algorithmically hard problems, complexity theory, approximation algorithms, and heuristics. Furthermore, we will extend some of the fundamental results of linear programming to more general, and, in particular, convex optimization problems.


  • B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer
  • V.V. Vazirani, Approximation Algorithms, Springer

Professor and Teaching Assistant: Dieter Rautenbach, Simon Jäger
Times: Lecture: Mo 12:15-13:45, Th 8:30-10:00. Exercise: We 14:15-15:45
Place: Room 120 in He18
Prerequisites for the exam ("Vorleistung"):
50% of the reachable points in the exercises as well as active participation during the exercise hours.
Exam: tba
Exercise sheets and further material: moodle.uni-ulm.de/login/index.php


Please register in moodle for this course.