Konvexe und Diskrete Optimierung, Sommersemester 2008

Institut für Mathematische Optimierung
Technische Universität Braunschweig


Prof. Dr. U. Zimmermann / Dennis Egbers


Vorlesung
Dienstag 11:30 - 13:00 Raum PK 11.1
Mittwoch 09:45 - 11:15 Raum PK 2.1
Beginn: 08.04.2008

Kleine Übung
Montag 11:30 - 13:00 Raum PK 3.2
Dienstag 09:45 - 11:15 Raum PK 3.2
Dienstag 13:15 - 14:45 Raum PK 11.3
Mittwoch 15:00 - 16:30 Raum SN 19.3
Beginn: 21.04.2008

Klausur
Dienstag, 05.08.2008 09:00-12:30 Raum PK 11.1


Nachklausur (falls nicht als mündliche Prüfung)
Mittwoch, 18.02.2009 08:00-11:30 Raum PK 4.3


Klausur

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



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:   Das PQP-Verfahren.
Anlage 6:   Speicherung von Graphen.
Anlage 7:   Charakterisierung von Bäumen.
Anlage 8:   Eulersche Wege.
Anlage 9:   Der Algorithmus von Tremaux.
Anlage 10:   Tiefensuche.
Anlage 11:   Breitensuche.
Anlage 12:   Verfahren von Prim.
Anlage 13:   Verfahren von Kruskal.
Anlage 14:   Speicherung von Mengen.
Anlage 15:   Bestimmung maximaler Branchings.
Anlage 16:   Angeordnete Monoide.
Anlage 17:   Das Verfahren von Dijkstra.
Anlage 18:   Semiringe.
Anlage 19:   Das Verfahren von Floyd.
Anlage 20:   Das Verfahren von Kleene.
Anlage 21:   Komplexitäten verschiedener Algorithmen zur Ermittlung kürzester Wege zwischen allen Knoten.
Anlage 22:   Ein Beispiel zum Zuordnungsproblem.
Anlage 23:   Branch & Bound mit Matching-Relaxation.


Aufgabenblätter

Aufgabenblatt 1:   Aufgabenblatt.
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.