Kolonnegenerering (Dantzig-Wolfe)
Kolonnegenerering, utviklet av George B. Dantzig og Philip Wolfe i 1960, er en kraftig optimeringsteknikk for å løse storskala lineære programmeringsproblemer med spesiell struktur. Også kjent som Dantzig-Wolfe-dekomponering, dekomponerer den problemet i et mesterproblem (begrenset til en delmengde av variabler/kolonner) og et prisings-subproblem (identifiserer nye variabler), og forbedrer iterativt løsningen ved kun å introdusere relevante kolonner.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/no/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-metodenOperasjonsanalyse↔ compare
- Benders DekomponeringOperasjonsanalyse↔ compare
- SimplexmetodenOperasjonsanalyse↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →