Programacão Dinâmica restrita e sua relação com a pesquisa em vizinhanças exponenciais

18 Março 2021, 16:00 Luis Eduardo Neves Gouveia

Vizinhanças de dimensão exponencia (e pesquisadas em tempo polinomial) (cont.)


Programacão Dinâmica para o problema do Caixeiro Viajante

Programacão Dinâmica restrita e sua relação para o problema do Caixeiro Viajante a vizinhança 2-opt composta por trocas fracamente independentes