Konvexe und Diskrete Optimierung, Sommersemester 2007

Institut für Mathematische Optimierung
Technische Universität Braunschweig

Prof. Dr. U. Zimmermann / Dennis Egbers

Vorlesung
Dienstag 11:30 - 13:30 Raum SN 19.2
Donnerstag 11:30 - 13:30 Raum PK 4.7
Beginn: 10.04.2007

Große Übung
Freitag 11:30 - 13:00 Raum SN 19.2
Beginn: 13.04.2007
Achtung! Die Übung am 18.05.07 wurde verlegt auf Mittwoch, den 16.05.07, von 16:45 bis 18:15 Uhr in Raum PK 4.7.

Kleine Übung
Montag 08:00 - 08:45 Raum F 315
Montag 13:15 - 13:00 Raum F 315
Dienstag 10:30 - 11:15 Raum F 316
Beginn: 23.04.2006

Klausur
Montag, 06.08.2007 08:30-12:00 Räume ZI 24.2 und ZI 24.3


Nachklausur
Dienstag, 02.10.2007 13:30 Räume ZI 24.2 und ZI 24.3

Klausur

 In der Klausur dürfen folgende Materialien verwendet werden: Alle weiteren Hilfsmittel sind nicht erlaubt und werden gegebenenfalls eingesammelt.

Die Teilnehmer, deren Nachnamen mit den Buchstaben A bis L beginnen, schreiben in Raum ZI 24.2, die übrigen Teilnehmer in Raum ZI 24.3. Die Klausur ist aufgeteilt in zwei je neunzigminütige Teilklausuren zu den Gebieten Konvexe und Diskrete Optimierung. Zwischen den beiden Teilen den Klausur wird es eine halbstündige Pause geben.

Am Nachmittag nach der Klausur ab 14 Uhr findet das alljährliche Sommerfest des Instituts für Mathematische Optimierung mit Grillen und gemütlichen Beisammensein statt, zu dem alle Teilnehmer herzlich eingeladen sind. Für Getränke und Spiele ist gesorgt, Grillgut muss selber mitgebracht werden.

Die Nachklausur wird voraussichtlich nur in Raum ZI 24.3 stattfinden, obwohl weiterhin beide Räume zur Verfügung stehen. Beachtet bitte in diesem Fall den entsprechenden Aushang bei Raum ZI 24.2. Wie bei der ersten Klausur wird in den ersten 90 Minuten die Nachklausur zur Konvexen Optimierung stattfinden. Anschließend gibt es eine dreißigminütige Pause und um 15:30 Uhr beginnt die Nachklausur zur Diskreten Optimierung, die ebenfalls 90 Minuten dauert. Diejenigen, die nur noch die Diskrete Optimierung nachholen möchten, brauchen also erst um diese Zeit zu erscheinen.

Die Klausurergebnisse hängen am Schwarzen Brett des Instituts aus und sind auch auf der Stud.IP-Seite der Veranstaltung hinterlegt

Einsicht in die Klausur ist möglich am Dienstag, den 14.08.2007, von 15:00 Uhr bis 16:30 Uhr, am Donnerstag, den 16.08.2007, von 09:00 Uhr bis 10:30 Uhr, sowie am Dienstag, den 21.08.2007, von 15:00 Uhr bis 16:30 Uhr.

Einteilung der Übungsgruppen


Anlagen zur Veranstaltung

Beispiele zur Programmierung und Speicherung von Verfahren und Funktionen in MATLAB.
Anlage 1:   Die Rosenbrock-Funktion.
Anlage 2:   Die Funktion von Himmelblau.
Anlage 3:   Die Funktion von Bazaraa-Shetty.
Anlage 4:   Ein Beispiel für das Verfahren des schnellsten Abstiegs.
Anlage 5:   Speicherung von Graphen.
Anlage 6:   Charakterisierung von Bäumen.
Anlage 7:   Eulersche Wege.
Anlage 8:   Breitensuche.
Anlage 9:   Tiefensuche.
Anlage 10:   Verfahren von Prim.
Anlage 11:   Verfahren von Kruskal.
Anlage 12:   Speicherung von Mengen.
Anlage 13:   Bestimmung maximaler Branchings.
Anlage 14:   Angeordnete Monoide.
Anlage 15:   Das Verfahren von Dijkstra.
Anlage 16:   Semiringe.
Anlage 17:   Das Verfahren von Floyd.

Weitere Materialien zur Veranstaltung

Folien zur Vorlesung am 12. Juni.
MATLAB-Beispielprogramm zur Verwendung des eingebauten PQP-Algorithmus.
Folien zur großen Übung am 22. Juni.
Beispiel: Erkennung negativer Zyklen mit Bellman-Ford und Floyd.
Folien zum Verfahren zur Ermittlung minimaler perfekter Matchings.
Folien zum Problem der stabilen Ehen.
Folien: Beispiel zum Verfahren zur Ermittlung minimaler perfekter Matchings (große Übung am 13. Juli).
Folien: Beispiel zum Algorithmus Stabile Ehen (große Übung am 13. Juli).



Aufgabenblätter

Aufgabenblatt 1:   Aufgabenblatt.
Aufgabenblatt 2:   Aufgabenblatt.
Aufgabenblatt 3:   Aufgabenblatt.
Aufgabenblatt 4:   Aufgabenblatt.
Aufgabenblatt 5:   Aufgabenblatt (Achtung: Korrigierte Version wegen kleinen Tippfehlers!).
Aufgabenblatt 6:   Aufgabenblatt.
Aufgabenblatt 7:   Aufgabenblatt.
Aufgabenblatt 8:   Aufgabenblatt.
Aufgabenblatt 9:   Aufgabenblatt.
Aufgabenblatt 10:   Aufgabenblatt.
Aufgabenblatt 11:   Aufgabenblatt.
Aufgabenblatt 12:   Aufgabenblatt.
Aufgabenblatt 13:   Aufgabenblatt.
Klausurübungen:   Konvexe Optimierung.
Klausurübungen:   Diskrete Optimierung.