Sumários

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.

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

Exercicios sobre heuristicas de melhoramento aplicadas a variantes sobre coberturas por ciclos.

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

Heurísticas de melhoramento.

Motivação.

Conceito de Vizinhança.

Variantes de heurísticas de melhoramento.

O caso do problema do Caixeiro Viajante

25 Fevereiro 2021, 18:00 • Luis Eduardo Neves Gouveia

Exercicios sobre heuristicas construtivas aplicadas a variantes sobre coberturas por ciclos.

25 Fevereiro 2021, 16:00 • Luis Eduardo Neves Gouveia

Heuristicas. Motivação.

Heuristicas construtivas.

O caso do problema do Caixeiro Viajante.

Heurística do vizinho mais proximo. Heuristicas de Inserção.

Comparação e Análise.