max planck institut
informatik
informatik
| Time: | Tuedays, 2:15 pm to 3:45 pm | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| First meeting: | First Tuesday of the Winter 2014/2015 term, i.e., October 21. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Room: | 024 on the ground floor of the MPI building (E1.4) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Prerequisites: | Optimization core course | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Content: | Integer Programming is a powerful tool to model and solve optimization problems. You will learn how to model abstract and real-world problems as Integer Programs. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Credits: | The course is worth 5 credit points, wich will be awarded for passing a final oral exam. There will be assignments due every other week, which consist of theoretical and practical exercises. These exercises will be graded and discussed in a tutorial. Admission to the final exam is subject to achieving 50% of the points over all assignments. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Textbook: | Integer Programming by Laurence A. Wolsey. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Teaching assistant: | Max John | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tutorial: | Wednesday, 10-12, rotunda 3rd floor, every 2 weeks (first meeting Nov, 06) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| News for students: |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Handout: | The slides of all lectures are condensed in the handout. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Scribe Notes: | You can also gain points by writing lecture notes of single lectures. In order to do so, you have to use our template. You gain 40γ points for the notes of one lecture, hereby γ denotes the quality factor between 0 and 1. Please submit your notes by sending a zipped package that contains everything such that your tex code compiles and the pdf to Max not later than one week after the lecture that you took notes for. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Exam | The exam will take place on Thursday, February 19, in room 309a of the MPII. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Schedule: |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|