Handschriftliche Vorlesungsnotizen:
Datum | Aufzeichnungen | Inhaltsverzeichnis |
---|---|---|
Di. 12.04.2016 | Vorlesung 1 | Teil A - Graphen, Netzwerke, kombinatorische Algorithmen Kapitel I - Kürzeste Wege §1 Grundbegriffe §2 Potentiale |
Fr. 15.04.2016 | Vorlesung 2 | §3 Berechnung kürzester Wege |
Di. 19.04.2016 | Vorlesung 3 | Kapitel II - Matchings in bipartiten Graphen §1 Grundbegriffe §2 Berechnung von Matchings mit maximaler Kardinalität |
Fr. 22.04.2016 | Vorlesung 4 | |
Di. 26.04.2016 | Vorlesung 5 | §3 Das Matchingtheorem von König |
Fr. 29.04.2016 | Vorlesung 6 | §4 Die ungarische Methode: Berechnung von Matchings mit maximalem Gewicht |
Di. 03.05.2016 | Vorlesung 7 | Kapitel III - Flüsse in Netzwerken §1 Das Max-Flow-Min-Cut Theorem |
Fr. 06.05.2016 | Vorlesung 8 | Teil B - Einführung in die lineare Optimierung Kapitel IV - Konvexe Mengen §1 Grundbegriffe |
Di. 10.05.2016 | Vorlesung 9 | |
Fr. 13.05.2016 | Vorlesung 10 | §2 Trennungssätze |
Di. 24.05.2016 | Vorlesung 11 | Kapitel V - Polyedertheorie §1 Extrempunkte und Ecken |
Fr. 27.05.2016 | Vorlesung 12 | |
Di. 31.05.2016 | Vorlesung 13 | §2 Eliminationsverfahren von Fourier und Motzkin |
Fr. 03.06.2016 | Vorlesung 14 | §3 Das Lemma von Farkas §4 Lineare Programmierung |
Di. 07.06.2016 | Vorlesung 15 | Kapitel VI - Algorithmen der linearen Optimierung §1 Das Simplexverfahren |
Fr. 10.06.2016 | Vorlesung 16 | |
Di. 14.06.2016 | Vorlesung 17 | §2 Grundlegendes zu Ellipsoiden |
Fr. 17.06.2016 | Vorlesung 18 | §3 Trennen und Optimieren |
Di. 21.06.2016 | Vorlesung 19 | Teil C - Einführung in die ganzzahlige Optimierung Kapitel VII - Vollständig unimodulare Matrizen §1 Grundlegende Eigenschaften |
Fr. 24.06.2016 | Vorlesung 20 | §2 Vollständig unimodulare Matrizen und bipartite Graphen |
Di. 28.06.2016 | Vorlesung 21 | §3 Vollständig unimodulare Matrizen und gerichtete Graphen §4 Charakterisierung vollständig unimodularer Matrizen |
Fr. 01.07.2016 | Vorlesung 22 | §5 TDI Systeme und Hilbertbasen |
Di. 05.07.2016 | Vorlesung 23 | |
Fr. 08.07.2016 | Vorlesung 24 | Kapitel VIII - Algorithmen der ganzzahligen Optimierung §1 Der Chvátal-Gomory-Abschluss |
Di. 12.07.2016 | Vorlesung 25 | |
Fr. 15.07.2016 | Vorlesung 26 | §2 Das Simplex-Tableau |
Di. 19.07.2016 | Vorlesung 27 | §3 CG-Schnittebenen aus dem Simplex-Tableau |