Neste terceiro e último vídeo sobre a decomposição de Benders, vamos ver como aplicá-la em problemas de otimização discreta, quando uma ou mais variáveis do problema mestre e/ou dos subproblemas deve assumir valores inteiros apenas. Vamos conhecer os desafios adicionais do caso discreto e como contorná-los, estudar a implementação na forma trivial ("naive") e na forma de branch-and-benders-cut, e conhecer cortes adicionais que são usados nesse contexto. Por fim, vou mostrar alguns artigos interessantes para que quiser se aprofundar e conhecer melhor essa decomposição.
- Күн бұрын
Decomposição de Benders em Otimização Discreta, Programação inteira, L-shaped, Otimização, UFSCar
- Рет қаралды 779
Пікірлер: 1