Discrete Optimization (MA3502)

Basic Information

Weekly Hours: 2+1 / 5 ECTS

News

  • No coding consultation hours on February 03.
  • Registration for the exercises classes starts on October 17, 18:00 in TUMOnline.
  • You can register for the lecture in TUMOnline.

Schedule

 
Day
Time
Room
Lecturer
Dates
Lecture Thursday 12:15 - 13:45 MI HS 3  Ulf Friedrich 17.10., 24.10., 31.10., 7.11., 14.11., 21.11., 28.11., 5.12., 12.12., 19.12., 9.1., 16.1., 23.1., 30.1., 6.2.
Group 1 Tuesday 10:15 - 11:45 MI 02.08.020 Felix Happach 22.10., 5.11., 19.11., 3.12., 17.12., 14.1., 28.1.
Group 2 Tuesday 12:15 - 13:45 MI 02.04.011 Felix Happach 22.10., 5.11., 19.11., 3.12., 17.12., 14.1., 28.1.
Group 3 Wednesday 10:15 - 11:45 MI 02.08.011 Matthias Brugger 23.10., 6.11., 20.11., 4.12., 18.12., 15.1., 29.1.
Group 4 Wednesday 12:15 - 13:45 MI 02.04.011 Matthias Brugger 23.10., 6.11., 20.11., 4.12., 18.12., 15.1., 29.1.
Group 5 Thursday 16:00 - 17:30 MI 02.08.020 Clara Waldmann 24.10., 7.11., 21.11., 5.12., 19.12., 16.1., 30.1.
Group 6 Friday 10:15 - 11:45 MI 03.08.011 Clara Waldmann 25.10., 8.11., 22.11., 6.12., 20.12., 17.1., 31.1.
Coding Monday 15:00 - 18:00 Karlstr. 6015 Marcus Kaiser 11.11., 18.11., 25.11., 2.12., 9.12., 16.12., 13.1., 20.1., 27.1., 3.2.

Problem Sets

All problem sets and solutions will be available on Moodle. In order to get access to Moodle, you must register for an exercise class in TUMOnline.

There will be coding homework assignments for which solutions will be provided, but not discussed in the exercise classes. In case you get stuck, please use the Coding Forum in Moodle or consult Marcus Kaiser (consulting hours: every Monday 15:00 to 18:00 at Karlstr. 45, Room 6015 or by appointment).

Exam

  • There will be a written exam of 60 minutes.
  • All topics covered in the lecture and the exercises (including coding exercises) are relevant for the exam.
  • The registration for the (first) exam is open from 18.11.2019 until 15.01.2020.
  • Registration via TUMOnline is mandatory for participation in the exam (registration for the lecture and/or the exercise classes is not sufficient)! Please do not forget to register until that date - you will not be allowed to take the exam without prior registration on TUMOnline.
  • The dates and times for the exam posted below are unofficial and subject to change. Please consult TUMOnline for the official dates.
  • The exam will be closed book, nothing beyond writing utensils will be allowed for the exam. Please do not use red or green pens nor a pencil.
  • Please turn off mobile phones, tablets, notebooks, etc. and store them in your bag. Handling any kind of electronic equipment, whether switched on or not, will be considered an attempt at cheating. Of course, the same goes for lecture notes, books, etc.
  • Please make sure to be in the examination room at least 10 minutes prior to the scheduled starting time.
  • Bring a photo ID (passport or drivers license) and your student ID. We will check the IDs during the exam.
  • On the doors of the examination room a list of names and seat numbers will be posted. Please find your name and locate the correct seat in the examination room. Please keep the empty rows free of luggage and other obstacles.
  • The grades will be published in TUMOnline only.
  • There will not be an exam inspection on a fixed date, but your (corrected) exam will be scanned and uploaded to TUMOnline (of course you will only be able to see your own exam and not the ones of other students).
  • You will find a link beneath your exam grade in TUMOnline (in the yellow remark line) which will direct you to an online exam inspection form. This link is unique, so you will only be able to view your own exam. As a verification you will be asked to enter your student ID number with leading zero. Once the grades are online, you will have one week in order to inspect your exam and enter potential objections.
Exam Date Time Room Registration
21.02.2020 15:30 - 16:30 MI HS 1 18.11.19 - 15.01.20
07.04.2020 11:00 - 12:00 Interims II Hörsaal 2 16.03.20 - 30.03.20

Literature

  • Bertsimas, Weismantel: Optimization Over Integers, Dynamic Ideas, 2005
  • Conforti, Cornuéjols, Zambelli: Integer Programming, Springer, 2014
  • Gritzmann: Grundlagen der Mathematischen Optimierung, Springer, 2013
  • Korte, Vygen: Combinatorial Optimization, Springer, 2002
  • Papadimitriou, Steiglitz: Combinatorial Optimization, Dover, 1998
  • Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, 1998