Sumários

2 Abril 2020, 16:00 • Luis Eduardo Neves Gouveia

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

2-trocas independentes e Vizinhança Associada. Pesquisa através de um caminho mais curto num grafo adequado.

Variantes

Métodos de "Look-Ahead".

26 Março 2020, 18:00 • Luis Eduardo Neves Gouveia

Heurísticas de Pesquisa Local - Exercícios

26 Março 2020, 16:00 • Luis Eduardo Neves Gouveia

Heurísticas de Pesquisa Local. Motivação

O Conceito de Vizinhança - Óptimos Locais e Globais

O caso do Problema do Caixeiro Viajante

Heurísticas de 2 trocas e 3 trocas

Heurística de Lin-Kerninghan (como exemplo de uma uma heurística de r trocas, com r variável)

Heurísticas de Pesquisa Local com várias Vizinhanças.

19 Março 2020, 18:00 • Luis Eduardo Neves Gouveia

Exercicios sobre heuristicas construtivas
.
Aula dada com apoio de slides e por chat no moodle

19 Março 2020, 16:00 • Luis Eduardo Neves Gouveia

Heurísticas. Motivação.

O problema do Caixeiro Viajante.

Heurísticas Construtivas.

Heurísticas com resultados de pior caso

Heurísticas de Inserção e sua comparação.

Aula dada com apoio de slides e por chat no moodle