Fortgeschrittene Diskrete Optimierung, Wintersemester 2007/08

Institut für Mathematische Optimierung
Technische Universität Braunschweig

Prof. Dr. U. Zimmermann / Dennis Egbers


Informationen zur Veranstaltung
findet man hier im StuBS.
Vorlesung
Mittwoch 13:15 - 14:45 Raum PK 3.1
Donnerstag 11:30 - 13:30 Raum PK 4.1
Beginn: 24.10.2007

Achtung! Die Vorlesung am 31.10. findet testweise von 13:15 bis 14:45 Uhr in Raum PK 3.1 statt. Anschließend wird über eine dauerhafte Verlegung entschieden.

Große Übung
Freitag 11:30 - 13:00 Raum PK 4.3
Beginn: 26.10.2007


Kleine Übung
Montag 08:00 - 09:30 Raum PK 3.2
Montag 08:00 - 09:30 Raum PK 3.4
Dienstag 16:45 - 18:15 Raum PK 3.4
Beginn: 05.11.2007

Klausur
Samstag, 16.02.2007 08:30-11:30 Raum SN 19.1

Einteilung der Übungsgruppen


Anlagen zur Veranstaltung

Anlage 1:   Ein Beispiel zum Transportproblem.
Anlage 2:   Ein Beispiel zum Bottleneck-Transportproblem.
Anlage 3:   Ein Beispiel zum Max-Flussproblem.
Anlage 4:   Der Push-Relabel-Algorithmus.
Anlage 5:   Komplexitäten verschiedener Max-Fluss-Algorithmen.
Anlage 6:   Kürzeste-Wege-Algorithmen für kostenminimale Flüsse.
Anlage 7:   Komplexitäten verschiedener Min-Kosten-Fluss-Algorithmen.
Anlage 8:   Vollständig unimodulare Matrizen.
Anlage 9:   Komplexitäten verschiedener Matching-Algorithmen.
Anlage 10:   Das Gomory-Verfahren.
Anlage 11:   Schnitte für das Rundreiseproblem.
Anlage 12:   Die Klassen P und NP.



Weitere Materialien zur Veranstaltung

Folie zur großen Übung am 26. Oktober.
Folie zur großen Übung am 2. November.
Folie I zur großen Übung am 16. November.
Folien II zur großen Übung am 16. November.
Folien III zur großen Übung am 16. November.



Aufgabenblätter

Aufgabenblatt 1:   Aufgabenblatt. Achtung: Leider ist ein kleiner Tippfehler durchgerutscht. In Aufgabe 3 muss es natürlich k knotendisjunkte Weg heißen. Der Zettel ist nun korrigiert online.
Aufgabenblatt 2:   Aufgabenblatt.
Aufgabenblatt 3:   Aufgabenblatt.
Aufgabenblatt 4:   Aufgabenblatt.
Aufgabenblatt 5:   Aufgabenblatt.
Aufgabenblatt 6:   Aufgabenblatt.
Aufgabenblatt 7:   Aufgabenblatt.
Aufgabenblatt 8:   Aufgabenblatt.
Aufgabenblatt 9:   Aufgabenblatt.
Aufgabenblatt 10:   Aufgabenblatt.
Aufgabenblatt 11:   Aufgabenblatt.
Aufgabenblatt 12:   Aufgabenblatt.
Aufgabenblatt 13:   Aufgabenblatt.