Handschriftliche Vorlesungsnotizen:
Datum | Aufzeichnungen | Inhaltsverzeichnis |
---|---|---|
Di. 07.04.2015 | Vorlesung 1 | Teil A - Graphen und Netzwerke, kombinatorische Algorithmen Kapitel I - Kürzeste Wege §1 Grundbegriffe §2 Potentiale |
Fr. 10.04.2015 | Vorlesung 2 | |
Di. 14.04.2015 | Vorlesung 3 | §3 Berechnung kürzester Wege Kapitel II - Matchings in bipartiten Graphen §1 Grundbegriffe |
Fr. 17.04.2015 | Vorlesung 4 | §2 Berechnung von Matchings mit maximaler Kardinalität |
Di. 21.04.2015 | Vorlesung 5 | §3 Das Matchingtheorem von König |
Fr. 24.04.2015 | Vorlesung 6 | §4 Die ungarische Methode: Berechnung von Matchings mit maximalem Gewicht |
Di. 28.04.2015 | Vorlesung 7 | Kapitel III - Flüsse in Netzwerken §1 Das Max-Flow-Min-Cut Theorem |
Di. 05.05.2015 | Vorlesung 8 | Teil B - Einführung in die lineare Optimierung Kapitel IV - Konvexe Mengen §1 Motivation |
Fr. 08.05.2015 | Vorlesung 9 | §2 Grundbegriffe |
Di. 12.05.2015 | Vorlesung 10 | §3 Trennungssätze |
Fr. 15.05.2015 | Vorlesung 11 | |
Di. 19.05.2015 | Vorlesung 12 | §4 Konische Optimierung |
Fr. 22.05.2015 | Vorlesung 13 | Kapitel V - Polyedertheorie §1 Extrempunkte und Ecken |
Di. 02.06.2015 | Vorlesung 14 | |
Fr. 05.06.2015 | Vorlesung 15 | §2 Eliminationsverfahren von Fourier und Motzkin §3 Lemma von Farkas |
Di. 09.06.2015 | Vorlesung 16 | §4 Lineare Programmierung |
Fr. 12.06.2015 | Vorlesung 17 | Kapitel VI - Ganzzahlige lineare Optimierung und vollständig unimodulare Matrizen §1 Ganzzahlige lineare Programme |
Di. 16.06.2015 | Vorlesung 18 | §2 Vollständig unimodulare Matrizen §3 Vollständig unimodulare Matrizen und bipartite Graphen |
Fr. 19.06.2015 | Vorlesung 19 | §4 Vollständig unimodulare Matrizen und gerichtete Graphen |
Di. 23.06.2015 | Vorlesung 20 | §5 Charakterisierung vollständig unimodularer Matrizen |
Fr. 26.06.2015 | Vorlesung 21 | Teil C - Algorithmen der linearen Optimierung Kapitel VII - Das Simplexverfahren |
Di. 30.06.2015 | Vorlesung 22 | Kapitel VIII - Die Ellipsoidmethode §1 Grundlegendes zu Ellipsoiden |
Fr. 03.07.2015 | Vorlesung 23 | §2 Trennen und Optimieren |
Di. 07.07.2015 | Vorlesung 24 | |
Fr. 10.07.2015 | Vorlesung 25 | Kapitel IX - Spieltheorie §1 Bimatrix-Spiele |
Di. 14.07.2015 | Vorlesung 26 | §2 Matrixspiele |