Sumários
O problema do caixeiro viajante
25 Outubro 2021, 19:00 • Luis Eduardo Neves Gouveia
Formulações de dependências temporais e sua relação com as formulações de fluxos,
O problema do caixeiro viajante
25 Outubro 2021, 18:00 • Luis Eduardo Neves Gouveia
O problema do caixeiro viajante
Formulação de fluxos desagregada e sua relação com formulações natural com restrições de corte.
Algoritmo de separação.
Formulações naturais versus formulações estendidas
18 Outubro 2021, 19:00 • Luis Eduardo Neves Gouveia
O problema do caixeiro viajante
Formulação de fluxos agregada.(MFA)
Restrições corte fracas (obtidas por projeção do poliedro que define o conjunto das soluções admissiveis da RL do MFA)
Restrições de corte (obtidas por arredondamento do termo independente das restrições fracas)