Sumários

Problemas de Roteamento de Veículos

5 Dezembro 2019, 11:30 Luis Eduardo Neves Gouveia

Cont da aula teórica


Problemas de Roteamento de Veículos

5 Dezembro 2019, 09:30 Luis Eduardo Neves Gouveia

Problema de Roteamento de Veículos com capacidades


Restrições de eliminação de rotas não admissíveis, fracas (como resultado da projecção de um modelo de fluxos) e restrições fortes.

O Problema do Caixeiro Viajante revisitado. Formulação de Fluxos Desagregada e Relação com restrições de corte fortes (e relação com sua separação)


O Problema do Caixeiro Viajante. Formulações Estendidas e Formulações Naturais

28 Novembro 2019, 11:30 Luis Eduardo Neves Gouveia

Continuação da aula teórica.


O Problema do Caixeiro Viajante. Formulações Estendidas e Formulações Naturais

28 Novembro 2019, 09:30 Luis Eduardo Neves Gouveia

O Problema do Caixeiro Viajante. 

Restrições de corte/conexidade como motivação para formulações estendidas
Formulações Estendidas de Fluxos Agregada

Projecção no espaco das variáveis naturais. Restrições de corte fracas e fortes.


Exemplos.

21 Novembro 2019, 11:30 Francisco Saldanha da Gama

Ilustração de diversos conceitos dados na aula teórica.