Sumários
Aula 6
21 Outubro 2025, 18:00 • Raquel Bernardino
Utilização do pacote PuLP do Python para resolver problemas
de programação linear inteira mista.
A formulação CC para o problema do caixeiro-viajante.
Relaxações para o problema do caixeiro-viajante.
Heurísticas construtivas para o problema do
caixeiro-viajante.
T.P.C.: Exercícios 5, 6, 7, 8 e 9.
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.