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

5 Abril 2018, 16:30 Luis Eduardo Neves Gouveia

Heuristicas de melhoramento baseadas em vizinhanças de dimensão exponencial pesquisadas em tempo polinomial.


Introdução e motivação.

Caixeiro Viajante. 2-Trocas independentes.

Heuristicas baseadas em Programação Dinâmica Restrita.