Introdução e heurísticas construtivas para o TSP

3 Março 2022, 16:00 • Luis Eduardo Neves Gouveia

Conceito de Heurística. Introdução e motivação. Análise: i) garantias de qualidade; ii) análise probabilística; iii) análise empírica.

Heurísticas para o problema do caixeiro viajante (como exemplo de vários temas):

     Instâncias com desigualdade triangular

      Heurística do Vizinho Mais Próximo.  

      Heurísticas de Inserção.