Decomposição de Benders
A Decomposição de Benders, introduzida por Jacques F. Benders em 1962, é um poderoso arcabouço algorítmico para resolver problemas de programação inteira mista (MIP) de larga escala. Ela decompõe o problema em um problema mestre (controlando variáveis complicadoras) e subproblemas (lidando com as variáveis restantes), utilizando planos de corte gerados a partir de informações duais dos subproblemas para refinar iterativamente o problema mestre.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Mapa de métodos
A vizinhança de métodos relacionados — selecione um nó para explorar.
Fontes
- 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 ↗
Como citar esta página
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/pt/operations-research/benders-decomposition
Qual método?
Coloque este método ao lado dos seus pares mais próximos e leia-os lado a lado — a biblioteca dispõe os livros sobre a mesa; a escolha é sua.
- Método de Lagrangiano AumentadoPesquisa operacional↔ comparar
- Geração de Colunas (Dantzig-Wolfe)Pesquisa operacional↔ comparar
- Método SimplexPesquisa operacional↔ comparar
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →