Kolonnu ģenerēšana (Danciga-Volfes)
Kolonnu ģenerēšana, ko 1960. gadā izstrādāja Džordžs B. Dancigs un Filips Volfe, ir spēcīga optimizācijas tehnika liela mēroga lineāro programmēšanas problēmu risināšanai ar īpašu struktūru. Pazīstama arī kā Danciga-Volfes dekompozīcija, tā sadala problēmu galvenajā uzdevumā (ierobežotā ar mainīgo/kolonnu apakškopām) un cenu noteikšanas apakšuzdevumā (identificējot jaunus mainīgos), iteratīvi uzlabojot risinājumu, ieviešot tikai atbilstošās kolonnas.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Metožu karte
Saistīto metožu apkaime — atlasiet mezglu, lai izpētītu.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/lv/operations-research/column-generation
Kura metode?
Novietojiet šo metodi blakus tās tuvākajām radniecīgajām metodēm un lasiet tās līdzās — bibliotēka noliek grāmatas uz galda; izvēle ir jūsu.
- Metode papildinātā Lagranžieša funkcijaOperāciju pētīšana↔ salīdzināt
- Bendera sadalīšanaOperāciju pētīšana↔ salīdzināt
- Simplex metodeOperāciju pētīšana↔ salīdzināt
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →