Sumários
O Problema do Caixeiro Viajante (cont.)
23 Setembro 2025, 17:00 • Luis Eduardo Neves Gouveia
Formulações Estendidas versus Formulações Naturais.
Problema do Caixeiro Viajante.
Modelos para modelar a eliminação de sub-circuitos.
Modelo de fluxos desagregado e sua projeção no espaço natural.
Comparação com modelo de fluxos agregado.
Algoritmo de separação de restrições de corte.
Breve referencia a problemas com restrições de capacidade.
Apresentação. O problema do Caixeiro Viajante
16 Setembro 2025, 17:00 • Luis Eduardo Neves Gouveia
Formulações Estendidas versus Formulações Naturais.
Problemas de Cliques como exemplo.
Problema do Caixeiro Viajante.
Modelos para modelar a eliminação de sub-circuitos.
Modelo de fluxos agregado e sua projeção no espaço natural.
Fortalecimento do modelo obtido no espaço natural.