Heurísticas de Melhoramento (cont.) - Aula dada em Zoom

2 Abril 2020, 16:00 Luis Eduardo Neves Gouveia


Vizinhanças de dimensão exponencial pesquisadas em tempo polinomial.

2-trocas independentes e Vizinhança Associada. Pesquisa através de um caminho mais curto num grafo adequado.
Variantes

Métodos de "Look-Ahead".