Sumários

Variantes do PCVA.

7 Novembro 2022, 20:00 • Luis Eduardo Neves Gouveia

Estudo de formulações para variantes do PCVA:

i) variantes não hamiltonianas (incluindo variantes com lucros nos nodos)
ii) variantes com restrições de precedência.

Exercicios

7 Novembro 2022, 19:00 • Luis Eduardo Neves Gouveia

Estudo de variantes.

Discussão do trabalho com restrições no numero mínimo de clientes por rota.

O Problema das rotas óptimas

7 Novembro 2022, 18:00 • Luis Eduardo Neves Gouveia

Estudo de formulações para o Problema das rotas óptimas.

Formulação de Fluxos e restrições de capacidade projetadas.
Restrições de capacidade fortes.
Discussão do trabalho com restrições no numero mínimo de clientes por rota.

O Problema do Caixeira Viajante.

31 Outubro 2022, 20:00 • Luis Eduardo Neves Gouveia

Formulações com variáveis de posição e sua relevância na versão cumulativa do PCVA.

Exercicios

31 Outubro 2022, 19:00 • Luis Eduardo Neves Gouveia

Variantes do problema do CV e aplicação da teoria a estas variantes