Heurísticas de Melhoramento para o Problema do Caixeiro Viajante
2 Março 2017, 16:30 • Luis Eduardo Neves Gouveia
3.7 Heurísticas de Melhoramento. Conceito de Vizinhança. òtimos Locais e óptimos globais
3.8 Heurística 2-optimal, 3-optimal, heurística de OR e Heurísica de Lin-Kernigham. Heurísticas "variable neighborhood search"
3.9 Vizinhanças de dimensão exponencial e pesquisa polinomial: heurística de K-inserções, Heurística 2-opt combinada,