Bendersi dekompositsioon
Bendersi dekompositsioon, mille tutvustas Jacques F. Benders 1962. aastal, on võimas algoritmiline raamistik suuremahuliste segaarvulise programmeerimise (MIP) probleemide lahendamiseks. See dekomponeerib probleemi põhiprobleemiks (mis kontrollib komplitseerivaid muutujaid) ja alamprobleemideks (mis käsitlevad ülejäänud muutujaid), kasutades alamprobleemi duaalsest informatsioonist genereeritud lõikeplaane põhiprobleemi iteratiivseks täpsustamiseks.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Meetodikaart
Seotud meetodite ümbruskond — vali sõlm, et seda uurida.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/et/operations-research/benders-decomposition
Milline meetod?
Aseta see meetod oma lähimate sugulaste kõrvale ja loe neid kõrvuti — raamatukogu laob raamatud lauale; valik on sinu.
- Augmenteeritud Lagrangi meetodOperatsioonianalüüs↔ võrdle
- Tulpude genereerimine (Dantzig-Wolfe)Operatsioonianalüüs↔ võrdle
- Simplex-meetodOperatsioonianalüüs↔ võrdle
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →