Sumários
Aula 7
29 Outubro 2024, 18:00 • Raquel Bernardino
O problema do roteamento de veículos: formulações MTZ, SCF e CC.
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.