Descomposición de Benders
La Descomposición de Benders, introducida por Jacques F. Benders en 1962, es un potente marco algorítmico para resolver problemas de programación entera mixta (MIP) a gran escala. Descompone el problema en un problema maestro (que controla las variables complicadas) y subproblemas (que manejan las variables restantes), utilizando planos de corte generados a partir de la información dual del subproblema para ajustar iterativamente el problema maestro.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Mapa de métodos
El vecindario de métodos relacionados: selecciona un nodo para explorarlo.
Fuentes
- 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 ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/es/operations-research/benders-decomposition
¿Qué método?
Coloca este método junto a sus parientes más cercanos y léelos lado a lado: la biblioteca pone los libros sobre la mesa; la elección es tuya.
- Método del Lagrangiano AumentadoInvestigación operativa↔ comparar
- Generación de Columnas (Dantzig-Wolfe)Investigación operativa↔ comparar
- Método SimplexInvestigación operativa↔ comparar
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →