Bendersova dekompozicija
Bendersova dekompozicija, koju je 1962. uveo Jacques F. Benders, moćan je algoritmizacijski okvir za rješavanje velikih mješovitih cjelobrojnih programskih (MIP) problema. Ona razlaže problem na glavni problem (koji upravlja kompliciranim varijablama) i podprobleme (koji rješavaju preostale varijable), koristeći rezne ravnine generirane iz dualnih informacija podproblema za iterativno zatezanje glavnog problema.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/hr/operations-research/benders-decomposition
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Metoda augmentiranog lagranžijanaOperacijska istraživanja↔ usporedi
- Generiranje stupaca (Dantzig-Wolfe)Operacijska istraživanja↔ usporedi
- Simplex metodaOperacijska istraživanja↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →