Machine learningOptimization

Kolonnen-Generierung (Dantzig-Wolfe)

Die Kolonnen-Generierung, entwickelt von George B. Dantzig und Philip Wolfe im Jahr 1960, ist eine leistungsstarke Optimierungstechnik zur Lösung von linearen Optimierungsproblemen großer Dimension mit spezieller Struktur. Auch bekannt als Dantzig-Wolfe-Dekomposition, zerlegt sie das Problem in ein Master-Problem (beschränkt auf eine Teilmenge von Variablen/Spalten) und ein Preis-Subproblem (Identifizierung neuer Variablen), wobei die Lösung iterativ verbessert wird, indem nur relevante Spalten eingeführt werden.

In MethodMind öffnenDemnächstVideoDemnächstFolien herunterladen

Die vollständige Methode lesen

Nur für Mitglieder

Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.

Anmelden

Methodenkarte

Die Nachbarschaft verwandter Methoden — wählen Sie einen Knoten, um sie zu erkunden.

Kolonnen-Generierung (Dantzig-Wolfe)

Augmented Lagrangian Met…Benders-Zerlegung Simplex-Algorithmus Wagner-Whitin-Algorithmus

Quellen

Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗

So zitieren Sie diese Seite

ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/de/operations-research/column-generation

Welche Methode?

Stellen Sie diese Methode neben ihre nächsten Verwandten und lesen Sie sie nebeneinander — die Bibliothek legt die Bücher auf den Tisch; die Wahl liegt bei Ihnen.