TUM – TUM – Menü

Discrete Optimization (MA3502)
Vorlesung

Lecturer: Prof. Dr. P. Gritzmann
Exercise Classes: Dr. U. Friedrich
Weekly hours: 2+1 hours
ECTS credits: 5

News Schedule Lecture Exercise Sheets Literature

News

  • Retake exam: The retake exam is in room 5620.01.102 (Interims Hörsaal 2) on April 16th, starting at 13:30.
  • Grades and exam review: The grades for the exam in Discrete Optimization are now available in TUM online. You can review your exam ("Klausureinsicht") via the personal link provided in the information column of the system until Friday, March 15, 23:59.
  • Exam on February 20: The exam will be in room 5416.01.004 (students with time compensation: office MI 02.04.033), starting at 13:30. The exam will be closed book without additional material (in particular: no books, no summary sheets, no calculator).
  • This nice applet by Dennis Kraft shows the geometry of Gomory cuts.
  • The free lecture slot on 07.02 will be used for an additional exercise class to review the lecture and discuss your questions.
  • We have uploaded the exercise sheets and two exams from the previous iteration of the lecture. The solutions are also online now.
  • Please remember to sign up for the exam before January 15.
  • Necessary change of the lecture dates: There will be a substitute lecture on January 22 (14-16, HS 3), an NO lecture on February 07. Unfortunately, we do not have an alternative time slot for exercise group 2.
  • Suggested reading if you want to refresh your linear optimization knowledge: chapter 7 (pp. 85-98) in Schrijver's book from the literature list. Some details will also be covered in the exercise classes.

Schedule

Lectures (Prof. Dr. P. Gritzmann)

  Day Time Room Dates
Lectures Thursday 12-14 MI HS 3 18.10, 08.11, 15.11, 22.11, 29.11, 13.12, 10.01, 17.01, 24.01, 31.01, 07.02 (Summary&Questions, Friedrich)
Substitute Lectures Tuesday 14-16 MI HS 3 30.10, 20.11, 08.01, 22.01

Exercise Classes (Dr. U. Friedrich)

  Day Time Room Dates
Group 1 Tuesday 10-12 MI 03.06.011 30.10, 06.11, 27.11, 11.12, 08.01, 22.01, 05.02
Group 2 Tuesday 14-16 MI 03.08.011 23.10 (MI HS 3), 13.11, 27.11, 11.12, 08.01 (lecture), 22.01 (lecture), 05.02
Group 3 Wednesday 10-12 MI 03.10.011 14.11, 28.11, 12.12, 09.01, 23.01, 06.02
Group 4 Wednesday 14-16 MI 02.04.011 31.10, 14.11., 28.11, 12.12, 09.01, 23.01, 06.02

Lecture

Download of Lecture Notes: 18.10, 30.10, 08.11, 15.11, 20.11, 22.11, 29.11, 13.12, 08.01, 10.01, 17.01, 22.01, 24.01, 31.01

Additional printed version (in German): version 31.01

Exercise Sheets

Downloads: Sheet 1 (23.10- 31.10), Sheet 2 (13.11-14.11), Sheet 3 (27.11-27.11), Sheet 4 (11.12-12.12), Sheet 5 (08.01-09.01), Sheet 6 (22.01-23.01), Sheet 7 (05.02-06.02)

Solutions: Sheet 1, Sheet 2, Sheet 3, Sheet 4, Sheet 5, Sheet 6, Sheet 7

  • There will be an exercise sheet every two weeks.
  • Please have a look at the exercises before the classes.
  • All sheets will be password protected. The login details will be announced in the lecture.

Literature

  • Gritzmann: Grundlagen der Mathematischen Optimierung, Springer, 2013
  • Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, Wiley, 1998
  • Korte, Vygen: Combinatorial Optimization, Springer, 2002
  • Papadimitriou, Steiglitz: Combinatorial Optimization, Dover, 1998
  • Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, 1998
Additional literature will be suggested in the lectures.

Research Unit M9


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

Professors

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

News

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