TUM – TUM – Menü

Computational Complexity in Optimization (MA 5222)


Prof. Dr. Peter Gritzmann, Dr. Steffen Borgwardt

News Dates of lectures/exercise classes Office Hours Lecture notes Problem sheets Exam Literature FAQ


  • July 24th: The results of the exam are online. A possibility to review your exam, as announced before, is tomorrow July 25th, 11:00-12:00 in room MI 02.06.020.
  • July 11th: A final announcement for the closed-book exam on July 23rd: Answers are accepted in both German and English.
  • June 26th: On July 7th, the lecture slot is taken by the last exercise class (instead of Wednesday!!). The class serves as preparation for the written exam.
  • May 20th: The fourth exercise class is postponed by exactly one week and 15 minutes. It is on June 4th, 16:15-17:45. The corresponding sheet is distributed in the exercise class itself. All other classes are scheduled normally, in particular, the fifth class is on June 11th.
  • Apr, 28nd: Based on student attendance, the exercise classes are now in a two-week rhythm with one slot. This week, April 30th, there will be a class.
  • Apr, 22nd: As announced in the lecture, there is no exercise class tomorrow, April 23rd.
  • Apr, 15th: By request, the exercise classes already start at 16:00!
  • Apr, 10th: Details on the exercise classes are online. The first classes of our two exercise groups are on April 16th and April 23rd. There will be a two-week rhythm for these classes!
  • Apr, 8th: Literature is online. Details on room and date of the exercise classes are TBA.
  • Apr, 3rd: The homepage is online.


Dates of lectures/exercise classes

Type Day Time Room Teacher/Tutor Language Comment
Lecture Monday 12:15-14:00 MI HS 3 Gritzmann english  
Exercises Wednesday 16:00-17:30 MW 1701 Borgwardt english two-week rhythm, starting April 16th

Office hours

Person Office hours (during semester)
Peter Gritzmann Thursdays 14-15 and by appointment
Steffen Borgwardt by appointment

Lecture notes

Problem sheets


  • P. Gritzmann. Grundlagen der Mathematischen Optimierung. Springer Spektrum, 2013
  • J.E. Hopcroft, R. Motwani and J.D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 3rd ed. 2006
  • J. Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley, 2006
  • M.R. Garey, D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979
  • I. Wegener. Komplexitätstheorie. Springer, 2003

Research Unit M9

Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
phone:+49 89 289-16858
fax:+49 089 289-16859


Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics


April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.