Skript

Teil I: Kombinatorische Graphen-Algorithmen

Kapitel 1 – Einführung: Stabile Matchings
Kapitel 2 – Kürzeste Wege
Kapitel 3 – Matchings in bipartiten Graphen
Kapitel 4 – Flüsse in Netzwerken

Teil II: Theorie der linearen Optimierung

Kapitel 5 – Polyedertheorie
Kapitel 6 – Ganzzahlige Optimierung und vollständig unimodulare Matrizen

Teil III: Algorithmen der linearen Optimierung

Kapitel 7 – Das Eliminationsverfahren von Fourier und Motzkin
Kapitel 8 – Das Simplexverfahren
Kapitel 9 – Die Ellipsoidmethode
Kapitel 10 – Die Innere-Punkte-Methode

(Beim Erstellen des Skripts ist Kevin Krug behilflich. Die Musterlösungen sind nun unter Übungen zu finden.)