Vorlesungen: | Mittwoch | 16:15-17:45 Uhr, | MA 042, | Prof. Grötschel |
---|---|---|---|---|
Donnerstag | 16:15-17:45 Uhr, | MA 042, | Prof. Grötschel | |
Übung: | Dienstag | 12:15-13:45 Uhr, | MA 042, | Martin Skutella |
Tutorien: | Donnerstag | 10:15-11:45 Uhr, | MA 749, | Anja Kurth |
Donnerstag | 12:15-13:45 Uhr, | MA 651, | Anja Kurth |
Ansprechpartner | Raum | Zeit | Telephon | |
Prof. Grötschel | MA 602 | n.V. & Mittwochs 15-16 Uhr | 314-23266 | groetschel@zib.de |
Martin Skutella | MA 605 | n.V. & Dienstags 14-15 Uhr | 314-21270 | skutella@math.tu-berlin.de |
Anja Kurth | MA 241 | Donnerstags 14-16 Uhr | - | kurth@math.tu-berlin.de |
Sekretariat | MA 601 | Mo, Di, Do, Fr 9:30-11:30 Uhr | 314-23354 | pose@math.tu-berlin.de |
Es werden Grundkenntnisse aus der Linearen Algebra und Analysis vorausgesetzt. Zur Bearbeitung der Übungen müssen außerdem die Programmiersprachen C bzw. C++ beherrscht werden.
Hier sind die LaTeX-Files der Übungsblätter:
|
|
Um im Unix-Pool mit polymake arbeiten zu können, sollten Sie den Pfad /usr/local/lop/bin/ in Ihre Pfadvariable aufnehmen.
Es wird mehrere Programmieraufgaben geben, bei denen Algorithmen der Linearen Optimierung in der Programmiersprache C++ zu implementieren und an vorgegebenen Beispielen zu testen sind. Programmieraufgaben werden nicht korrigiert, sondern bei einer Programmvorführung abgenommen. Die Vorführungen finden im Unix-Pool MA 241 auf den IBM-Rechnern statt, Termine werden in den Tutorien vereinbart werden.
Hier gibt es Informationen zu den einzelnen Programmieraufgaben:
50% der Punkte aus den Übungsblättern 1 bis 6 und 50% der Punkte aus den Übungsblättern 7 bis 12 sowie die erfolgreiche Bearbeitung aller Programmieraufgaben. Außerdem wird die aktive Mitarbeit in einem Tutorium vorausgesetzt.