Bendera sadalīšana
Bendera sadalīšana, ko 1962. gadā ieviesa Žaks F. Bendera, ir spēcīgs algoritmisks ietvars liela mēroga jauktu veselo skaitļu programmēšanas (MIP) problēmu risināšanai. Tā sadala problēmu galvenajā uzdevumā (kontrolē sarežģītās mainīgās) un apakšuzdevumos (apstrādā atlikušās mainīgās), izmantojot grieznes, kas ģenerētas no apakšuzdevumu duālās informācijas, lai iteratīvi pievilktu galveno uzdevumu.
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
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/lv/operations-research/benders-decomposition
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
- Kolonnu ģenerēšana (Danciga-Volfes)Operāciju pētīšana↔ salīdzināt
- Simplex metodeOperāciju pētīšana↔ salīdzināt
Uz to atsaucas
Similar methods
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →