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.