Sumários

Relaxação Lagrangeana

20 Maio 2025, 13:00 • 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

13 Maio 2025, 15:00 • Miguel Fragoso Constantino

Resolução de exercicios de algoritmos de "formulações com variáveis adicionais":3; 6bi);8ci)

Formulações com variáveis adicionais

13 Maio 2025, 13:00 • 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

6 Maio 2025, 15:00 • Miguel Fragoso Constantino

Resolução de exercicios sobre formulações com variáveis adicionais

Formulações com variáveis adicionais

6 Maio 2025, 13:00 • Miguel Fragoso Constantino

Formulações estendidas: que garantem a conexidade; 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 1-45