Sumários
Aula 5
7 Outubro 2025, 18:00 • Raquel Bernardino
Introdução problemas de roteamento. O problema do caixeiro viajante: a formulação MTZ e a formulação SCF.
Aula 4
30 Setembro 2025, 18:00 • Raquel Bernardino
Algoritmo de planos de corte de Gomory.
Técnicas de melhoria: pré-processamento e adição de desigualdades válidas.
Resolução dos exercícios 16.(a), 18 e 21.
T.P.:C.: Exercícios 16 a 22.
Aula 3
23 Setembro 2025, 18:00 • Raquel Bernardino
Introdução aos algoritmos de enumeração.
Algoritmo de
branch-and-bound.
Definição de desigualdade válida e de plano de
corte.
Resolução dos exercícios 10.(a), 13 e 15.
T.P.C.: Exercícios 9 - 15.
Aula 2
16 Setembro 2025, 18:00 • Raquel Bernardino
O problema Dual Lagrangeano – definição e
resolução.
Relação entre a relaxação linear e a relaxação
lagrangeana.
Resolução do exercício 8.
T.P.C.: Exercícios 6, 7 e conclusão do 8.