Diskrete Optimierung (bisher Combinatorial Optimization Adv.) (MA3502)
Vorlesung
|
|

Ca. 26% aller Hilfskräfte in der Mathematik im Sommersemester 2010 werden aus Studienbeiträgen finanziert.
Aktuelles
- (10.09.2010) Die Wiederholungsklausur findet am Dienstag den 5. Oktober von 9.00-10.00 Uhr im Hörsaal CH 22210 statt.
- (09.08.2010) Die Klausurergebnisse stehen fest und können über TUMonline eingesehen werden. Einsicht ist am Donnerstag, 12. August, 14-15 Uhr in 02.04.037.
- (02.08.2010) Zur Nachbereitung der Vorlesung und der Übungen stehen jetzt beide Multiple-Choice-Übungsblätter zum Online-Ausfüllen zur Verfügung. Jetzt mit korrigierter Musterlösung!
- (29.07.2010) Zur Klausur sind keine Hilfsmittel außer dem üblichen Schreibzeug zugelassen.
- (02.06.2010) da es in der E-Mail Umfrage keine gravierenden Einsprüche gab, wird die Klausur auf den 6. August, 9.30 Uhr im MW 2050 verlegt.
- (04.05.2010) die Übungen der Gruppe 2, die ursprünglich für Freitag den 14.Mai und Freitag den 18. Juni geplant waren, müssen jeweils um eine Woche nach hinten verschoben werden. Die korrekten Termine finden Sie unten in der Tabelle.
- (27.04.2010) nachdem die erste Donnerstagsgruppe bereits voll ist, haben wir eine zweite Donnerstagsgruppe freigeschaltet. Bitte melden Sie sich jetzt dort an und nicht auf der Warteliste zur Gruppe 1! Eine Anmeldung zu den Übungen ist in jedem Fall notwendig da wir dieses evtl auch für wichtige Informationen nutzen werden.
- (26.04.2010) Die Vorlesung wird in Zukunft unter der Bezeichnung "Diskrete Optimierung" im Modulhandbuch geführt. Ob diese Umbenennung auch bereits für dieses Sommersemester schon in den offziellen Katalogen (TUMonline) umgesetzt wird, muss noch geklärt werden.
- (23.04.2010) Die online Anmeldung über TUMonline zu den Übungen findet zwischen Montag, 26. April, 18.00 Uhr und Mittwoch, 28. April, 23.59 Uhr statt.
- (20.04.2010) Die Vorlesung findet morgen (21.April) um 8.30 statt. Ab der zweiten Semesterwoche ist Sie wegen Überschneidungen auf Montags, 10.00 Uhr verschoben worden!
Termine und Sprechstunden
| Veranstaltung |
Tag |
Uhrzeit |
Raum |
Dozent/TutorIn |
Termine |
| Vorlesung |
Montag |
10:15 - 11:45 Uhr |
MI HS 3 |
Hemmecke |
wöchentlich |
| Übung 01 |
Donnerstag |
16:00 - 17:45 Uhr |
02:08:011 |
Brandenberg |
29.4, 17.5 (Ersatz im Raum 02:06:011), 27.5, 17.6, 1.7, 15.7 |
| Übung 02 |
Freitag |
10:15 - 12:00 Uhr |
02:06:011 |
Brandenberg |
30.4, 21.5, 28.5, 25.6, 2.7, 16.7 |
| Übung 03 |
Donnerstag |
16:05 - 17:50 Uhr |
02:08:011 |
Brandenberg |
6.5, 20.5, 10.6, 24.6, 8.7, 22.7 |
Skript
Übungsblätter
Literatur
- 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
Wie funktioniert die Einteilung zu den Übungsgruppen?

Das geht so:
- Die Übungen finden im 2-Wochen-Rhythmus statt, die genauen Daten finden sie unter Termine.
- Die Einschreibung in die Übungsgruppen findet zwischen Montag, 26.04.2010, 18.00 Uhr und Mittwoch 28.04.2010, 23.59 Uhr über TUMOnline statt.
- Um sich anmelden zu können, müssen Sie in TUMonline eingeloggt sein.
- Es werden zunächst die unter Termine aufgelisteten Übungsgruppen angeboten. Zu jeder Übungsgruppe können sich maximal 15 Personen anmelden und es gibt keine Wartelisten.
- Falls die Teilnehmerzahl einer Gruppe innerhalb des Anmeldezeitraums die Obergrenze erreicht, werden wir (nach Möglichkeit) eine zusätzliche Gruppe zum gleichen Termin freischalten und Sie auf dieser Seite davon informieren.
- Sie haben die Möglichkeit, sich bis zum Ablauf der Anmeldefrist bei einer Übungsgruppe ab- und bei einer anderen anzumelden.
- Mehrfachanmeldungen sind nicht zugelassen und werden nicht berücksichtigt.
Gibt es eine Klausur?

Ja. Einige Infos dazu gibt es
hier. Sobald der Klausurtermin feststeht, werden wir Sie auf dieser Seite davon informieren.
Muss ich mich zur Klausur anmelden?

Ja, Sie müssen sich über das
TUM-Online-Portal anmelden.
Wie das geht steht
hier (pdf). Sobald die Anmeldung möglich ist, werden wir Sie auf dieser Seite davon informieren.
Was passiert mit nicht abgeholten Abgaben?

Nicht abgeholte Abgaben werden noch eine Weile am Lehrstuhl M9 aufbewahrt und zwar im Raum
02.04.058. Kommen Sie einfach bei Bedarf vorbei.
Welche Hilfsmittel sind zur Klausur zugelassen?

Keine, außer Schreibzeug (insbesondere keinerlei Taschenrechner).