Column Generation und Branch-and-Price: Vorlesung (Mo, 20.11.2017)

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Kapitel:

00:00:49
Branching
00:11:21
1. Idee: Branching auf Mastervariablen
00:25:39
2. Idee: Branching auf Originalvariablen
00:29:07
2.1 Idee: NB zu RMP hinzufügen
00:39:27
2.2 Idee: NB dem Pricing-Problem hinzufügen
00:48:57
Unterschiede zwischen 2.1 und 2.2
00:59:58
Problem tritt bei Aggregation auf
01:21:03
3. Idee für Set Partitioning