Sarakegenerointi (Dantzig-Wolfe)
Sarakegenerointi, jonka George B. Dantzig ja Philip Wolfe kehittivät vuonna 1960, on tehokas optimointitekniikka suurten lineaariohjelmointiongelmien ratkaisemiseen, joilla on erityisrakenne. Tunnetaan myös nimellä Dantzig-Wolfen hajotelma, se hajottaa ongelman pääongelmaksi (rajoitettu osajoukkoon muuttujia/sarakkeita) ja hinnoittelualiongelmaksi (uusia muuttujia tunnistava), parantaen iteratiivisesti ratkaisua tuomalla mukaan vain relevantteja sarakkeita.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/fi/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 -menetelmäOperaatiotutkimus↔ compare
- Bendersin hajotelmaOperaatiotutkimus↔ compare
- SimpleksimenetelmäOperaatiotutkimus↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →