Kolonnegenerering (Dantzig-Wolfe)
Kolonnegenerering, udviklet af George B. Dantzig og Philip Wolfe i 1960, er en kraftfuld optimeringsteknik til løsning af storskala lineære programmeringsproblemer med speciel struktur. Også kendt som Dantzig-Wolfe-dekomponering, dekomponerer den problemet i et masterproblem (begrænset til en delmængde af variable/kolonner) og et pris-underproblem (identificering af nye variable), der iterativt forbedrer løsningen ved kun at introducere relevante kolonner.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/da/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.
- Augmenteret Lagrange-metodeOperationsanalyse↔ compare
- Benders-dekomponeringOperationsanalyse↔ compare
- SimplexmetodenOperationsanalyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →