Bendersova dekompozice
Bendersova dekompozice, představená Jacquesem F. Bendersem v roce 1962, je mocný algoritmický rámec pro řešení rozsáhlých smíšených celočíselných programovacích (MIP) problémů. Rozkládá problém na hlavní problém (který řídí komplikující proměnné) a dílčí problémy (které se zabývají zbývajícími proměnnými) s využitím řezy generovanými z duálních informací dílčích problémů k iterativnímu zpřesňování hlavního problému.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/cs/operations-research/benders-decomposition
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Metoda augmentovaného LagrangiánuOperační výzkum↔ porovnat
- Generování sloupců (Dantzig-Wolfe)Operační výzkum↔ porovnat
- Simplexová metodaOperační výzkum↔ porovnat
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →