Benders-dekompozíció
A Jacques F. Benders által 1962-ben bevezetett Benders-dekompozíció egy hatékony algoritmikus keretrendszer nagyméretű, vegyes egészszámú programozási (MIP) problémák megoldására. A problémát egy főproblémára (a bonyolító változókat szabályozza) és mellékproblémákra (a fennmaradó változókat kezeli) bontja le, a mellékproblémák kettős információiból generált vágósíkok (cutting planes) segítségével iteratívan szigorítva a főproblémát.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/hu/operations-research/benders-decomposition
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Augmented Lagrangian módszerOperációkutatás↔ összehasonlítás
- Generálás oszlopokkal (Dantzig-Wolfe)Operációkutatás↔ összehasonlítás
- A szimplex módszerOperációkutatás↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →