Combinatorial Optimization, MA4502 (in English)
Ca. 48% aller Hilfskräfte in der Mathematik im Wintersemester 2010/2011 werden aus Studienbeiträgen finanziert.
Recommendations for students of this course
Students of this course will be interested in these additional courses:
- computer lab course: learn to use modern optimization software and implement some of the topics you have learned during this course (2-4 days during the semester break)
- Case Studies in Combinatorial Optimization: Get hands-on practice and use you optimization skills to work on real-world projects. This master's course will be taught in the summer term of 2011.
- (Apr 11, 2011) The exam on April 18, 2011 will take place at 10:00 a.m. in room MI 00.07.011. Please refer to Exam for details.
- (Mar 9, 2011) Grading of the exam is finished, you can find your results at TUMOnline . If you want to review your exam, please see Exam for details.
- (Feb 23, 2011) Please refer to Exam below for information concerning the written exam on March 1, 2011 and April 18, 2011.
- (Feb 23, 2011) Sheet 9 is available for download. This is the second multiple choice sheet designed to help you recap some of the contents of the lecture.
- (Feb 2, 2011) Students of this course interested in getting some hands-on experience in combinatorial optimization will be interested in the case studies course in the summer term of 2011. There will also be a computer lab course before the start of the summer term which will get you acquainted with state-of-the-art optimization software. This course is especially recommended as a preparation for the case studies.
- (Jan 14, 2011) Sheet 6 is now available for download. This sheet is a special multiple choice sheet designed to help you recap some of the contents of the lecture. You can check your answers online (see the link next to the download). In the next exercises classes, we will talk about the questions on this exercise sheet and any other questions you might have. In order to allow for preparation of some examples or additional material, please email problems/questions/suggestions to m.ritterma.tum.de. For this next exercise classes there will be no prepared student presentations. Also, there will be a similar multiple choice sheet at the end of the semester to help you prepare for the exam (which might also contain some multiple-choice exercises).
- (Jan 13, 2011) The written exam to this lecture will take place on March 1, 2011 at 10:00am and (for the repeat exam) on April 18, 2011 at 10:00am. More details will be posted when available. Please register for the exam on TUMOnline as soon as possible.
- (Nov 2, 2010) Due to an assembly of the student body (FVV) the exercise class 3, originally scheduled for Nov 3, 10:15-11:45, will have to be rescheduled for this one date. The class will take place one week later on Nov 10 10:15 - 11:45. The rest of the schedule will not change!
- (15.10.2010) BE AWARE: Regular time for lectures has been changed to Wednesday 2.15-3.45 p.m.!!!
Dates of lectures/exercise classes and office hours
|| 2:15 - 3:45 p.m.
|| MI HS 3
|| weekly, starting on Oct. 20
| exercise class 1 (German)
|| 4:00 - 5:30 p.m.
|| MI HS 3
|| Oct 27, Nov 10, Nov 24, Dec 8, Dec 22, Jan 19, Feb 2
| exercise class 2 (English)
|| 4:00 - 5:30 p.m.
|| MI HS 3
|| Nov 3, Nov 17, Dec 1, Dec 15, Jan 12, Jan 26, Feb 9
| exercise class 3 (English)
|| 10:15 - 11:45 am
|| MI 02.04.011
|| Nov 10, Nov 17, Dec 1, Dec 15, Jan 12, Jan 26, Feb 9
Registration for the exercise classes is closed. For problems/questions concerning the exercise classes, please contact Michael Ritter
The dates for the written exam can be found below. The exam is closed-book - no utilities, book, etc. beyond a pen will be allowed, the exam will take 60 minutes. Please do not forget to bring your student ID card
and an additional photo ID
(the student ID card cannot be accepted as a photo ID!). Please show up at the room indicated below 10 minutes before the start of the exam.
If you want to review your graded exam, please contact m.ritterma.tum.de
for an appointment. Note that the grades will be final by Friday, March 18, 2011, so please make your appointment before that date. For any questions regarding the exam, please contact m.ritterma.tum.de
: LaTeX style files for use with the solution templates
Sheet 9 is a multiple choice sheet designed to test your knowledge of some of the terms covered in the lecture. An online version is available that will help you check your answers. Should you have any problems with the online version or with the questions on the sheet, please contact m.ritterma.tum.de
- 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
Will the tutorials be in English or in German?
There will be three tutorials, two in English and one in German. However, the exercise sheets will be available in English only.
Will the exam be in English or in German?
There will be a written exam with questions in English. We will, however, accept answers in both English and German (provided the answers are correct, of course).
Whatever happened to exercise sheet 8?
While work on the multiple choice sheet 9 was started, there were plans for an exercise sheet 8. However, we decided to incorporate the main ideas of the exercises on sheet 8 into sheet 9, as there were no more tutorial sessions were sheet 8 could be discussed. Hence sheet 8 was discarded, but its spirit lives on in sheet 9.
... The FAQs will be extended whenever necessary. If you have any questions about the course, please do not hesitate to ask! ...