TUM – TUM – Menü

 

 
Combinatorial Optimization (MA4502)

lecture

 

Dozent: Prof. Dr. Peter Gritzmann
Übungsleitung: Felix Schmiedl

Exercise sheets Literature Exam FAQ

News

  • The exam review is scheduled for Tuesday, 05.08.2014, at 10:00 in room MI 02.06.020. Please bring a photo ID! More details can be found below in the exam section.
  • The date of the second exam (2.10.) has been fixed.
  • Some exams of previous years are now available.
  • The date of the exam (29.7.) has been fixed.
  • Due to the "Fachschaftsvollversammlung", the exercise class scheduled for 23rd April (wednesday) will be deferred to the 30th of April. It will take place in the usual room (MI 03.10.011).
  • Registration for the exercise classes is possible from Tuesday, 8.4.2014 at 21:00 until Sunday, 13.4.2014.

Lecture

day time room
Tuesday 16:15 - 17:45 MI HS 3

Exercise classes

day time room dates
group 1 Wednesday 10:15 - 11:45 MI 03.10.011 9.4, 30.4, 7.5, 21.5, 11.6, 25.6, 9.7
group 2 Thursday 10:15 - 11:45 MI 02.04.011 10.4, 24.4, 8.5, 22.5, 12.6, 26.6, 10.7

Office hours

Person Office hours (during semester)
Peter Gritzmann Mo 16-17 or by appointment
Felix Schmiedl by appointment

Lecture notes

date download
8.4 lecture 1
15.4 lecture 2
29.4 lecture 3
13.5 lecture 4
20.5 lecture 5
27.5 lecture 6
17.6 lecture 7
24.6 lecture 8
1.7 lecture 9
8.7. lecture 10

Exercise sheets

date sheet file suggested answers
9/10.4. sheet 1 sheet01.pdf sheet01sol.pdf
24/30.4. sheet 2 sheet02.pdf sheet02sol.pdf
7/8.5. sheet 3 sheet03.pdf sheet03sol.pdf
21/22.5. sheet 4 sheet04.pdf sheet04sol.pdf
11/12.6. sheet 5 sheet05.pdf sheet05sol.pdf
25/26.6. sheet 6 sheet06.pdf sheet06sol.pdf
9/10.7. sheet 7 sheet07.pdf sheet07sol.pdf

Literature

  • Cook, Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley 1998
  • Korte, Vygen, Combinatorial Optimization: Theory and Algorithms, Springer 2002
  • Nemhauser, Wolsey: Integer and Combinatorial Optimization 1999
  • Papadimitriou, Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover 1998
  • Wolsey: Integer Programming, 1998

Prerequisites

All prerequisites for this course can be found in the book (german, available in the library as hard copy and electronic verison)

Lecture notes (in german) by Prof. Gritzmann for the required bachelor courses ADM and Convex Optimization can be found here: ADM 2012 and Convex Optimization.

Exam

Important Information

  • All topics covered in the lecture and the exercise classes are relevant for the exam.
  • Registration via TUMOnline is mandatory for participation for the exam (registration for the lecture and/or the exercise classes is not sufficient!)

Dates and Times

date time room registration remarks
29.7.2014 (Tue) 13:00 - 14:00 Interims HS 2 15.05.14 - 30.06.14 first attempt
2.10.2014 (Thu) 13:00 - 14:00 MI HS 2 01.09.14 - 15.09.14 second attempt

Exam Review

  • A review of the graded exams is possible on Tuesday, 05.08.2014, 10:00 hours in room MI 02.06.020.
  • Please remember to bring your photo ID to the review!
  • You may authorize a fellow student of your choice to inspect your exam for you. Please write a certificate of authority stating both your full name and the full name of the authorized person and sign the certificate. The authorized person needs to present a photo ID!
  • You may take photos of your (and only your) exams (if you bring a camera). Authorized persons (see previous point) may also take photos of any exam they are authorized to inspect. Please be advised that xeroxing or scanning the exams will not be possible.
  • A suggested solution will be available during the review.

Old Exams

Please note that the topics covered in the previous lectures differ from the ones in this semester, such that not all questions of the previous exams are applicable.

exam file suggested answers
WS12/13 first exam12-1.pdf exam12-1-sol.pdf
WS12/13 second exam12-2.pdf exam12-2-sol.pdf
SS 13 first exam13-1.pdf exam13-1-sol.pdf
SS 13 second exam13-2.pdf exam13-2-sol.pdf
SS 14 first exam1.pdf exam1-sol.pdf

FAQ

question Will the tutorials be in English or in German?
info There will be at least one English tutorial. The total number of tutorial classes and availability of a German tutorial are subject to participation and will be discussed during the first week of lectures. However, the exercise sheets will be available in English only.

question Will the exam be in English or in German?
info There will be a written exam with questions in English. Answers will be accepted in both English and German (provided the answers are correct, of course).

question Do I have to register for the exam?
info Yes, you have to register via TUM-Online.

question Which additives are allowed to be used during the exam?
info None, except writing utensils.

question Am I automatically signed up for the repetition exam if I failed the first one?
info No. You have to sign up again.

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.