Sumários

Aula 7

31 Outubro 2023, 18:00 • Raquel Bernardino

O problema do roteamento de veículos: formulação MTZ e SCF.

Implementação do modelo SCF para o problema do roteamento de veículos utilizando o pacote PuLP do Python.

 Resolução dos exercícios 10, 11, 12 e 13.


Aula 6

24 Outubro 2023, 18:00 • Raquel Bernardino

Formulação CC.

Relaxações para o problema do caixeiro viajante.

Heurísticas construtivas para o problema do caixeiro viajante.

 

Exercícios 5, 6, 7, 8 e 9.

Teste

17 Outubro 2023, 18:00 • Raquel Bernardino

Teste de avaliação sobre o Capítulo 1.

Aula 5

10 Outubro 2023, 18:00 • Raquel Bernardino

Introdução problemas de roteamento.
O problema do caixeiro viajante: formulação MTZ e SCF.
Introdução à utilização do pacote PuLP do Python para resolver problemas de programação linear inteira mista.

Exercícios 1, 2, 3 e 4. 

Aula 4

3 Outubro 2023, 18:00 • Raquel Bernardino

Algoritmo de planos de corte de Gomory.

Técnicas de melhoria: pré-processamento e adição de desigualdades válidas.

 

Exercícios 16, 17,18, 19, 20, 21 e 22.