Bendersin hajotelma
Jacques F. Bendersin vuonna 1962 esittelemä Bendersin hajotelma on tehokas algoritminen kehys suurten kokonaislukuohjelmointiongelmien (MIP) ratkaisemiseen. Se hajottaa ongelman pääongelmaan (joka hallitsee monimutkaisia muuttujia) ja osatehtäviin (jotka käsittelevät jäljelle jääviä muuttujia) käyttäen osatehtävien duaalitiedosta generoituja leikkaustasoja pääongelman iteratiiviseen tiukentamiseen.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/fi/operations-research/benders-decomposition
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Augmented Lagrangian -menetelmäOperaatiotutkimus↔ vertaa
- Sarakegenerointi (Dantzig-Wolfe)Operaatiotutkimus↔ vertaa
- SimpleksimenetelmäOperaatiotutkimus↔ vertaa
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →