Descomposició de Benders
La Descomposició de Benders, introduïda per Jacques F. Benders el 1962, és un marc algorítmic potent per resoldre problemes de programació lineal mixta (MIP) a gran escala. Descompon el problema en un problema mestre (que controla les variables complicades) i subproblemes (que gestionen les variables restants), utilitzant plans de tall generats a partir de la informació dual dels subproblemes per estrènyer iterativament el problema mestre.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/ca/operations-research/benders-decomposition
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Mètode del Lagrangià AugmentatInvestigació operativa↔ compara
- Generació de columnes (Dantzig-Wolfe)Investigació operativa↔ compara
- Mètode SimplexInvestigació operativa↔ compara
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →