Discrete Optimization (MA3502)

lecture

 

Lectures: Prof. Dr. Peter Gritzmann
Exercises: Dr. René Brandenberg

News Dates of lectures/exercise classes and office hours Lecture notes Problem sheets Literature FAQ

News

  • Feb, 5th: We have added a multiple-choice problem sheet to the webside. See below.
  • Nov, 8th: Reminder: There is no lecture next week (but all exercises take place as usual)
  • Oct, 26th: The first regular lecture for the 3rd group is on November 14th, 10.00 (and not as written wrongly below earlier on the 7th, 12.00).
  • Oct, 19th: We have opened a 3rd exercise group - see below for details.
  • Oct, 12th: Please choose your exercise group via TUMonline from *16th * of october onward and attend only exercise groups you got a place in.
  • Oct, 9th: First exercises on October, 29th.
  • Oct, 9th: Please contact Rene Brandenberg in his office (not via email), if none of the scheduled exercise hours fits with your semester schedule.

Dates of lectures/exercise classes and office hours

Type Day Time Room Teacher/Tutor
Lecture Tuesday 16:15 - 17:45 MI HS 3 Gritzmann
Exercise class 1 Monday 12:15 - 14:00 02:09:023 Brandenberg
Exercise class 2 Tuesday 12:15 - 14:00 02:04:011 Brandenberg
Exercise class 3 Wednesday 10:05 - 11:50 02:04:011 Brandenberg

Person Office hours (during semester)
Prof. Dr. Peter Gritzmann Tuesday 16:00-17:00
Dr. René Brandenberg on appointment

Lecture notes

Problem sheets

Problem sheets Comments Solution outlines Supplementary sheets (voluntary)
Sheet 01   Solution outlines sheet 01 Supplementary sheet 01
Sheet 02   Solution outlines sheet 02  
Sheet 03   Solution outlines sheet 03  
Sheet 04   Solution outlines sheet 04
Sheet 05   Solution outlines sheet 05 Supplementary sheet 02
Sheet 06   Solution outlines sheet 06 Supplementary sheet 03

Problem sheets Solutions Online version Remarks
MC-Sheet   online form 5th of February 2013  

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

FAQ

question How does the allocation of the exercise classes work?
info As following:
  • The exercises take place almost every two weeks, the exact data can be found under Dates of lectures/exercise classes and office hours.
  • The registration into the exersise classes has to be done via TUMonline and takes place between Tuesday, 16th of October, 10 p.m. and Monday, 22nd of October, 11.59 p.m.
  • First, there will only be the exersise classes already listet under Dates of lectures/exercise classes and office hours. In each of the classes a maximum of 18 people can be registered.
  • If the number of registrations into one of the groups reaches the limit, we will try to offer an additional class at the same appointed time. If so, we will inform you under News as soon as possible
  • As long as the registration is open and there are remaining places, you can subscribe and unsubscribe into the groups as you want.
  • Multiple subscriptions are not allowed!

question Will there be a written exam?
info Yes. Some information about the exams can be found under this link. We will inform you via this web-page as soon as the schedule of the exam is fixed.

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 in the repetition exam if I failed the first?
info No.

question How does the Homework system works for this exercises?
info As following:
  • You will get an exercise sheet every two weeks within your exercises class or via this web-page (see Exercise sheets).
  • Within the classes the exercises should be discussed within groups to get first drafts of ideas for solutions.
  • At home you should carefully write down full solutions in teams of 2 to 3 students.
  • After your class you have one week to finish your homework.
  • After finishing your homework you drop it in the "Discrete optimization"-marked letter box in the basement of the MI-building.
  • Please, write your full name and the number of your exercise class on your homework.
  • The corrected homework will be returned to you in the following exercise class.

question What happens if I did not pick my homework in the exercise class?
info Non-picked homework will be stored in the shelves at the entrance of the M9-finger till to the end of the semester. Just pick them, if neccesary.

-- ReneBrandenberg - 13 Sep 2012