Vizinhanças de dimensão exponencial (e pesquisadas em tempo polinomial)
11 Março 2021, 16:00 • Luis Eduardo Neves Gouveia
Vizinhanças de dimensão exponencia (e pesquisadas em tempo polinomial):
i) Troca de p nodos num circuito
ii) A Vizinhança 2-opt composta por trocas independentes
iii) Pesquisa da vizinhança descrita em ii) através de um problema de caminho mais curto num grafo aciclico adequado.