Cortes de Gomory

22 Maio 2017, 16:30 • Maria Eugénia Captivo

Introdução à enumeração implícita para problemas de PLI em variáveis binárias Conclusão)
Algoritmo de Balas: inicialização, regras de ramificação e separação, cálculo de limites, testes de optimalidade e cancelamento de nodos pendentes. Exemplo de aplicação.

Algoritmo de Cortes de Gomory para problemas de Programação Linear Inteira Pura.
Exemplo de aplicação.