Sumários
Aula 6
22 Outubro 2024, 18:00 • Raquel Bernardino
O problema do caixeiro viajante: as formulações SCF e CC.
T.P.C.: Exercícios 1, 2, 3 e 4. (3 é importante)
Aula 5
8 Outubro 2024, 18:00 • Raquel Bernardino
Introdução problemas de roteamento.
O problema do caixeiro viajante: a formulação MTZ.
Utilização do pacote PuLP do Python para resolver problemas
de programação linear inteira mista.
Aula 4
1 Outubro 2024, 18:00 • Raquel Bernardino
Algoritmo de planos de corte de Gomory.
Técnicas de melhoria: pré-processamento e adição de desigualdades válidas.
T.P.C.: Exercícios 16, 17,18, 19, 20, 21 e 22.
Aula 3
24 Setembro 2024, 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.
T.P.C.: Exercícios 9, 10, 11, 12, 13, 14 e 15.