Tulpude genereerimine (Dantzig-Wolfe)
Tulpude genereerimine, mille töötasid 1960. aastal välja George B. Dantzig ja Philip Wolfe, on võimas optimeerimistehnika suurte lineaarse programmeerimise ülesannete lahendamiseks, millel on eriline struktuur. Tuntud ka kui Dantzig-Wolfe'i dekompositsioon, jagab see ülesande kaheks: põhiline ülesanne (piiratud alamhulga muutujate/tulpudega) ja hinnastamise alamülesanne (uute muutujate tuvastamine), täiustades iteratiivselt lahendust, tuues sisse ainult asjakohased tulbad.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/et/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.
- Augmenteeritud Lagrangi meetodOperatsioonianalüüs↔ compare
- Bendersi dekompositsioonOperatsioonianalüüs↔ compare
- Simplex-meetodOperatsioonianalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →