Sumários

Heuristicas de Melhoramento (concl.). Vizinhanças exponenciais (cont.)

21 Março 2024, 17:00 Luis Eduardo Neves Gouveia


Vizinhanças exponenciais (e pesquisadas em tempo polinomial) (cont.)
2-trocas fracamente independentes.
Programacão Dinâmica Restrita.


Exercicios

14 Março 2024, 19:00 Luis Eduardo Neves Gouveia


Exercicios e questões baseados nos conceitos da aula teórica

Heuristicas de Melhoramento (cont.). Vizinhanças exponenciais.

14 Março 2024, 17:00 Luis Eduardo Neves Gouveia


Heurísticas de Melhoramento (cont.).

Vizinhanças variáveis.
Lin and Kerningham

Vizinhanças exponenciais (e pesquisadas em tempo polinomial) (int.)
2-trocas independentes.
Vizinhança com 2-trocas independentes.
Caminho mais curto em grafo aciclico,

Exercicios

7 Março 2024, 19:00 Luis Eduardo Neves Gouveia


Exercicios e questões sobre a matéria da aula teórica

Revisões e Heuristicas de Melhoramento

7 Março 2024, 17:00 Luis Eduardo Neves Gouveia


Revisões e esclarecimento de duvidas obre o trabalho de avaliação.


Heuristicas de Melhoramento (Inicio)
Vizinhanças. Óptimos Locais e Óptimos Globais.

Heuristivas 2-optimais e 3-optimais