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)