TUM – TUM – Menü


Discrete Optimization


Lectures: Prof. Dr. Peter Gritzmann
Tutorial management: Dr. Andreas Alpers
Tutorials: Viviana Ghiglione, Dr. Andreas Alpers

News Schedule Problem sets and solutions "Notenbonus" Literature FAQ


  • (25/02/14): View your exam ("Klausureinsicht"): on March 6th from 1-2pm, room 02.04.011.
  • (19/02/14): Exam results have been published (TUMOnline); exam and solutions can be found below. We inform you in due time on this website and by a separate TUMOnline email about the date and time when you can review your exam and results ("Klausureinsicht"). This won't happen in February.
  • (30/01/14): Since some of you requested it, I put the old exam and solution from last year online (from Rene Brandenberg); see below. Be careful, not all questions can be answered based on what we covered this semester.
  • (13/12/13): There are no exercise groups between Dec. 23th-January 13th. The exercise groups for Group 1 resume on January 14th (not on January 7th).
  • (10/12/13): Students from Group 2, please visit Groups 3 and 4 (only if neccessary Group 1) next week (16th-20th).
  • (04/11/13): No lectures Nov. 12th.
  • (24/10/13): Exercise Group 4 (Wed. Room 0:01:05 Garching Hochbrueck) will be held from 16:15 to 17:45, instead of 16:30-18:00. If this is in conflict with your current schedule, please send an e-mail to Viviana Ghiglione.
  • (21/10/13): No lectures this Tuesday (Oct. 22nd).
  • (19/10/13): Due to the large number of participants, we are not closing any of the groups 1-4. The room for group 3 has changed to 5507.01.701.
  • (01/10/13): We plan to have three biweekly exercise groups. Enrollment is from Oct., 15th (8pm) to Oct., 17th. The first exercises start on Oct 22nd (Group 1).


Lectures Tues. 16:00-17:45 HS3 P. Gritzmann
Group 1 Tues. 12:00-13:45 02:04:011 A. Alpers (German group, starts in Week 2)
Group 4 Wed. 16:15-18:00 0:01:05 (Garching Hochbrueck) V. Ghiglione (starts in Week 2)
Group 3 Thurs. 12:15-14:00 5507:01:701 A. Alpers (starts in Week 2)
Group 2 Tues. 12-13:45 02:04:011 V. Ghiglione (starts in Week 3)

Lecture notes

Problem sets and solutions

Problem sets Solutions Comments Supplementary material
      Exam/solution from last year  
Problem set 7 Solutions 7    
Problem set 6 Solutions 6    
Problem set 5 Solutions 5    
Problem set 4 Solutions 4    
Problem set 3 Solutions 3    
Problem set 2 Solutions 2    
Problem set 1 Solutions 1    

"Notenbonus" for homeworks



Here is the exam, here the solutions.


Here is the exam, here the solutions.


  • Gritzmann: Grundlagen der Mathematischen Optimierung, Springer, 2013
  • Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, Wiley, 1998
  • Korte, Vygen: Combinatorial Optimization, Springer, 2002
  • Nemhauser, Wolsey: Integer and Combinatorial Optimization, Wiley, 1999
  • Papadimitriou, Steiglitz: Combinatorial Optimization, Dover, 1998
  • Wolsey: Integer Programming, Wiley, 1998


question Which help is allowed during the exam?
info No help, no books.

question Where can I hand in homeworks?
info Hand them in before the lecture starts (on a table in HS3), or place them in the DiscOpt folder located in the gray locker (which isn't locked) just to the left behind the door when you enter the 02.04 "finger" where M9 is located. Another option is to give them to your tutor.

question Where can I collect my marked homeworks?
info In the tutorials. Write your group number on your homework.

question How can I find the problem sets and solutions?
info They are available from this site every two weeks. Problem sets are also handed out in the tutorials.

question Where can I find office hours?
info Visit the homepage of the relevant persons.

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


Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.