Kolumngenerering (Dantzig-Wolfe)
Kolumngenerering, utvecklad av George B. Dantzig och Philip Wolfe 1960, är en kraftfull optimeringsteknik för att lösa storskaliga linjära programmeringsproblem med speciell struktur. Även känd som Dantzig-Wolfe-dekomposition, dekomponerar den problemet i ett huvudproblem (begränsat till en delmängd av variabler/kolumner) och ett prissättningssubproblem (identifierar nya variabler), och förbättrar iterativt lösningen genom att endast introducera relevanta kolumner.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/sv/operations-research/column-generation
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Augmented Lagrangian MethodOperationsanalys↔ compare
- Benders dekompositionOperationsanalys↔ compare
- SimplexmetodenOperationsanalys↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →