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.