Toggle navigation
Home
Videos
FAQ
Zur neuen Seite
Column Generation und Branch-and-Price
Semester:
Wintersemester 2017/18
Veranstalter:
Prof. Lübbecke
Bemerkungen:
Fragen, Anregungen und Bemerkungen bitte an Vincent Wehrwein: vincent@fsmpi.rwth-aachen.de
Videos
Vorlesung
Mo, 09.10.2017, 14:15 Uhr
Einleitendes Beispiel
Rückblick: Simplexverfahren
Zusammenhang zur Dualität von LPs
Download
1080p (1.3 GiB)
720p (693.7 MiB)
360p (358.4 MiB)
1080p (1.3 GiB)
720p (693.7 MiB)
360p (358.4 MiB)
Übung
Di, 10.10.2017, 10:15 Uhr
Download
1080p (322.1 MiB)
720p (202.3 MiB)
360p (136.5 MiB)
1080p (322.1 MiB)
720p (202.3 MiB)
360p (136.5 MiB)
Vorlesung
Mi, 11.10.2017, 12:15 Uhr
Dantzig-Wolfe Reformulierung
Pricing Problem
Download
1080p (1.4 GiB)
720p (732.6 MiB)
360p (419.2 MiB)
1080p (1.4 GiB)
720p (732.6 MiB)
360p (419.2 MiB)
Vorlesung
Mo, 16.10.2017, 14:15 Uhr
Dantzig-Wolfe Reformulierung für ganzzahlige Programme
Beispiel: Bin Packing
Download
1080p (1.2 GiB)
720p (614.3 MiB)
360p (352.3 MiB)
1080p (1.2 GiB)
720p (614.3 MiB)
360p (352.3 MiB)
Übung
Di, 17.10.2017, 10:15 Uhr
Download
1080p (1.0 GiB)
720p (565.5 MiB)
360p (323.4 MiB)
1080p (1.0 GiB)
720p (565.5 MiB)
360p (323.4 MiB)
Vorlesung
Mi, 18.10.2017, 12:15 Uhr
Erneut Motivation zu Reformulierungen
Dantzig-Wolfe Reformulierung mit Blockgestalt
Integritätsbedingung durch Diskretisierung
Download
1080p (1.3 GiB)
720p (694.2 MiB)
360p (397.9 MiB)
1080p (1.3 GiB)
720p (694.2 MiB)
360p (397.9 MiB)
Vorlesung
Mo, 30.10.2017, 14:15 Uhr
Exkurs: Erweiterte Formulierungen
Beispiel: Minimum Spanning Tree
Reformulierung durch "Variable Splitting" pro Connection
Beispiel: Zeitexpansion
Beispiel: Dynamische Programme
Download
1080p (1.3 GiB)
720p (699.9 MiB)
360p (402.1 MiB)
1080p (1.3 GiB)
720p (699.9 MiB)
360p (402.1 MiB)
Vorlesung
Mo, 06.11.2017, 14:15 Uhr
Cutting Planes
Übertragung in Dantzig-Wolfe Reformulierung
Verschärfung der ganzzahligen Reformulierung
Download
1080p (1.4 GiB)
720p (732.2 MiB)
360p (419.6 MiB)
1080p (1.4 GiB)
720p (732.2 MiB)
360p (419.6 MiB)
Übung
Di, 07.11.2017, 10:15 Uhr
Download
1080p (1.1 GiB)
720p (585.5 MiB)
360p (334.1 MiB)
1080p (1.1 GiB)
720p (585.5 MiB)
360p (334.1 MiB)
Übung
Mi, 08.11.2017, 12:15 Uhr
Download
1080p (832.2 MiB)
720p (430.4 MiB)
360p (246.0 MiB)
1080p (832.2 MiB)
720p (430.4 MiB)
360p (246.0 MiB)
Vorlesung
Mo, 13.11.2017, 14:15 Uhr
Beispiel: Kürzeste-Wege-Problem
Download
1080p (1.3 GiB)
720p (677.0 MiB)
360p (388.1 MiB)
1080p (1.3 GiB)
720p (677.0 MiB)
360p (388.1 MiB)
Übung
Di, 14.11.2017, 10:15 Uhr
Download
1080p (1.1 GiB)
720p (579.1 MiB)
360p (331.4 MiB)
1080p (1.1 GiB)
720p (579.1 MiB)
360p (331.4 MiB)
Übung
Mi, 15.11.2017, 12:15 Uhr
Download
1080p (927.8 MiB)
720p (480.0 MiB)
360p (274.4 MiB)
1080p (927.8 MiB)
720p (480.0 MiB)
360p (274.4 MiB)
Vorlesung
Mo, 20.11.2017, 14:15 Uhr
Branching
1. Idee: Branching auf Mastervariablen
2. Idee: Branching auf Originalvariablen
2.1 Idee: NB zu RMP hinzufügen
2.2 Idee: NB dem Pricing-Problem hinzufügen
Unterschiede zwischen 2.1 und 2.2
Problem tritt bei Aggregation auf
3. Idee für Set Partitioning
Download
1080p (1.3 GiB)
720p (706.9 MiB)
360p (405.1 MiB)
1080p (1.3 GiB)
720p (706.9 MiB)
360p (405.1 MiB)
Übung
Di, 21.11.2017, 10:15 Uhr
Download
1080p (1.3 GiB)
720p (701.2 MiB)
360p (400.8 MiB)
1080p (1.3 GiB)
720p (701.2 MiB)
360p (400.8 MiB)
Vorlesung
Mi, 22.11.2017, 12:15 Uhr
Dualer Standpunkt zum Spaltengenerieren
Lagrange-Relaxation
Dualvariableninkompatibilität
Download
1080p (1.3 GiB)
720p (712.8 MiB)
360p (408.6 MiB)
1080p (1.3 GiB)
720p (712.8 MiB)
360p (408.6 MiB)
Vorlesung
Mo, 27.11.2017, 14:15 Uhr
Stabilisierung mit Straftermen
Dual Variable Smoothing
Download
1080p (1.2 GiB)
720p (651.6 MiB)
360p (373.5 MiB)
1080p (1.2 GiB)
720p (651.6 MiB)
360p (373.5 MiB)
Übung
Di, 28.11.2017, 10:15 Uhr
Download
1080p (706.7 MiB)
720p (365.0 MiB)
360p (209.0 MiB)
1080p (706.7 MiB)
720p (365.0 MiB)
360p (209.0 MiB)
Übung
Di, 05.12.2017, 10:15 Uhr
Download
1080p (280.0 MiB)
720p (144.6 MiB)
360p (83.0 MiB)
1080p (280.0 MiB)
720p (144.6 MiB)
360p (83.0 MiB)
Vorlesung
Mi, 20.12.2017, 12:15 Uhr
Download
1080p (1.1 GiB)
720p (556.6 MiB)
360p (319.6 MiB)
1080p (1.1 GiB)
720p (556.6 MiB)
360p (319.6 MiB)
Übung
Di, 16.01.2018, 10:15 Uhr
Download
1080p (1.2 GiB)
720p (658.5 MiB)
360p (377.4 MiB)
1080p (1.2 GiB)
720p (658.5 MiB)
360p (377.4 MiB)
Übung
Di, 23.01.2018, 10:15 Uhr
Download
1080p (912.3 MiB)
720p (471.6 MiB)
720p (471.6 MiB)
360p (270.1 MiB)
1080p (912.3 MiB)
720p (471.6 MiB)
720p (471.6 MiB)
360p (270.1 MiB)
×
Error