Benders Decomposition
Benders Decomposition, koju je 1962. godine predstavio Jacques F. Benders, predstavlja moćan algoritmizovani okvir za rešavanje velikih mešovitih celobrojnih programskih (MIP) problema. Ona razlaže problem na glavni problem (koji kontroliše komplikovane promenljive) i podprobleme (koji se bave preostalim promenljivima), koristeći rezne ravni generisane iz dualnih informacija podproblema za iterativno zatezanje glavnog problema.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
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/sr/operations-research/benders-decomposition
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Metoda augmentiranog LagranžijanaOperaciona istraživanja↔ uporedi
- Generisanje kolona (Dantzig-Wolfe)Operaciona istraživanja↔ uporedi
- Симплекс методOperaciona istraživanja↔ uporedi
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →