TUM – TUM – Menü


Advanced Solution Techniques for Combinatorial and Discrete Optimization Problems

Seminar for Master Students


Advisor: Michael Ritter
ECTS credits: 3


  • Apr 17, 2014: Information and materials were sent to the participants. If you have not received an email by now, please contact me at michael.rittertum.de.
  • Jan 18, 2014: More information on this seminar will be posted here shortly. More details on the seminar will also be presented at the meeting for this year's case studies courses on Feb 7th, 2014 at 12:15pm in room MI 00.09.22.
  • Jan 18, 2014: Registration for the seminar will start on TUMOnline on January 27, 2014. Please register no later than February 02, 2014. If you also want to participate in the course Case Studies in Discrete Optimization, please e-mail me at michael.rittertum.de. You will then be given preference for the seminar (provided you actually sign up for the Case Studies until Feb 7, 2014).

Registration for the seminar is mandatory, there is a limited number of participants. Students who also wish to participate in this year's Case Studies in Discrete Optimization will be given priority. Registration for the seminar will start on January 27, 2014 on TUMOnline, please register until February 02, 2014. If you also want to participate in the course Case Studies in Discrete Optimization, please e-mail me at michael.rittertum.de so that I can give you priority on your seminar registration.


The seminar is geared primarily towards students taking the course "Case Studies in Discrete Optimization" (MA4512) during the summer term 2014, but is also open to other participants.

In this seminar, we will study a variety of practically relevant solution techniques for selected problems in combinatorial optimization. Many topics extend techniques discussed in the courses "Combinatorial Optimization" and/or "Discrete Optimization", but we will also study some specific applications and the methods used there in detail. We will stress a thorough development of the theoretical background in addition to application specific aspects.

For students that also take the "Case Studies" course, the seminar topics will be selected to complement the hands-on work that they will focus on in the case studies course. Topics will be selected according to participants' backgrounds and in particular with respect to the projects of the case studies course.

Talks and Schedule

We will generally meet in room MI 00.09.022 for our presentations.

Date and Time Topic PresenterSorted ascending
Wednesday, May 14, 14:00 Semidefinite Programming and Extensions Christine Huber
Monday, May 12, 10:15 Semidefinite Programming and Extensions Hengrui Jiang
Wednesday, June 18, 14:00 Extended Formulations Konstantin Weddige
Monday, June 23, 10:00 Robust Optimization Ludwig Dierks
Monday, June 16, 10:15 The Vehicle Routing Problem Marcus Kaiser
Wednesday, June 11, 14:00 Approximation Algorithms for the Traveling Salesman Problem Martin Knoll
April 15, 10:15 Organisation and Introduction Michael Ritter and seminar participants
Monday, June 23, 10:00 Please note that this lesson will start 15 minutes early and might take a few minutes longer than usual.
Wednesday, June 25, 14:00 Symmetry Issues in Integer Linear Programming Veronika Haase


  • Mandatory: Combinatorial Optimization MA4502 and/or Discrete Optimization MA3502
  • Recommended: (preferably during the summer term of 2014): Case Studies in Discrete Optimization MA4512


  • "Galerie der auflockernden Elemente": pdf


  • Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, Wiley Interscience, 1998.
  • Korte, Vygen: Combinatorial Optimization: Theory and Algorithms, Springer 2002.
  • Papadimitriou, Steiglitz: Combinatorial Optimization, Dover 2001.
  • Schrijver: Combinatorial Optimization. Polyhedra and Efficiency. Springer, 2003.
  • Jünger et al.: 50 Years of Integer Programming 1958-2008. Springer 2010
  • additional literature will be selected according to the topics

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.