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

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

5 Maio 2026, 13:30 • Miguel Fragoso Constantino

Formulações com variáveis adicionais

aplicações ao problema do caixeiro viajante; formulação de Miller-Tucker-Zemlin. Formulação estendida para o problema de produção por lotes; formulações para o problema de rotas de veículos Slides 13-45