Sumários
Relaxação Lagrangeana
19 Maio 2026, 13:30 • Miguel Fragoso Constantino
Definições. Função lagrangeana e problema dual lagrangeno. Propriedade da integralidade. Relação com decomposição de Dantzig Wolfe Slides 1-36
Resolução de Exercicios
12 Maio 2026, 15:30 • Miguel Fragoso Constantino
Formulações com variáveis adicionais
Formulações com variáveis adicionais
12 Maio 2026, 13:30 • Miguel Fragoso Constantino
Algoritmo de geração de colunas: problemas mestre, mestre restrito e de "pricing". Exemplos: problemas de corte unidimensional; problemas de rotas de veículos. Slides 46-67
Resolução de Exercicios
5 Maio 2026, 15:30 • Miguel Fragoso Constantino
Formulações com variáveis adicionais