Kolomgeneratie (Dantzig-Wolfe)
Kolomgeneratie, ontwikkeld door George B. Dantzig en Philip Wolfe in 1960, is een krachtige optimalisatietechniek voor het oplossen van grootschalige lineaire programmeerproblemen met speciale structuur. Ook bekend als Dantzig-Wolfe-decompositie, deelt het probleem op in een masterprobleem (beperkt tot een subset van variabelen/kolommen) en een prijsstellingssubprobleem (identificeren van nieuwe variabelen), waarbij de oplossing iteratief wordt verbeterd door alleen relevante kolommen te introduceren.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/nl/operations-research/column-generation
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Augmented Lagrangian MethodOperations research↔ vergelijken
- Benders DecompositieOperations research↔ vergelijken
- SimplexmethodeOperations research↔ vergelijken
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →