Heurísticas de Melhoramento - Pesquisa Local (Parte II)
24 Março 2022, 16:00 • Luis Eduardo Neves Gouveia
Heurísticas de Melhoramento (cont.).
"Variable Neighborhood Search".
Heuristica de Lin-Kerningham (como exemplo de r-opt com r variável)
Vizinhanças de dimensão exponencial pesquisadas em tempo polinomial.
2-trocas independentes