Sumários

Aula 8

9 Novembro 2021, 18:00 Cândida Mourão

Cap. 2 - Formulação de VRP com TW; Heurísticas para o VRP; Heurística de Savings; Heurísticas para ARP.


Aula 7

2 Novembro 2021, 18:00 Cândida Mourão

Problemas de roteamento nos nodos: Formulações e relaxações para o caso orientado e para o caso não orientado. Modelo MTZ.


Aula 6

26 Outubro 2021, 18:00 Cândida Mourão

TSP: modelos para o caso orientado e para o caso não orientado; relaxações (problema de afetação; arborescência; árvore-1).


Aula 5

19 Outubro 2021, 18:00 Cândida Mourão

Cap. 2 - Problemas de Roteamento nos nodos: Introdução; TSP; Heurísticas construtivas; heurísticas melhirativas; Formalizações para o acso orientado.


Aula 4

12 Outubro 2021, 18:00 Cândida Mourão

Resolução de problemas de Otimização Combinatória: técnicas de pré-processamento; geração de cortes (cortes de cobertura mínima; cortes de Gomory); algoritmo de planos de corte.