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

  • 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
Substitute Lectures Tuesday 14-16 MI HS 3 30.10, 20.11, 08.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, 22.01, 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

Additional printed version (in German): version 13.12

Exercise Sheets

Downloads: Exercise Sheet 1 (23.10- 31.10), Exercise Sheet 2 (13.11-14.11), Exercise Sheet 3 (27.11-27.11), Exercise Sheet 4 (11.12-12.12)

Solutions: Solutions to Sheet 1, Solutions to Sheet 2, Solutions to Sheet 3, Solutions to Sheet 4

  • 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

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