Generování sloupců (Dantzig-Wolfe)
Generování sloupců, vyvinuté Georgem B. Dantzigem a Philipem Wolfem v roce 1960, je výkonná optimalizační technika pro řešení rozsáhlých úloh lineárního programování se speciální strukturou. Známé také jako Dantzig-Wolfeova dekompozice, rozkládá problém na hlavní úlohu (omezena na podmnožinu proměnných/sloupců) a podúlohu oceňování (identifikující nové proměnné), iterativně zlepšující řešení zaváděním pouze relevantních sloupců.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/cs/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.
- Metoda augmentovaného LagrangiánuOperační výzkum↔ compare
- Bendersova dekompoziceOperační výzkum↔ compare
- Simplexová metodaOperační výzkum↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →