Heurísticas de Melhoramento - Pesquisa Local (Parte II)

24 Março 2022, 16:00 • Luis Eduardo Neves Gouveia

Heurísticas de Melhoramento (cont.).

"Variable Neighborhood Search".

Heuristica de Lin-Kerningham (como exemplo de r-opt com r variável)

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

2-trocas independentes

Exemplos

17 Março 2022, 18:00 • Luis Eduardo Neves Gouveia

Exemplos de aplicação dos algoritmos estudados.

Heuristicas de Melhoramento - Pesquisa Local

17 Março 2022, 16:00 • Luis Eduardo Neves Gouveia

Método Piloto (como estratégis de "Look-Ahead")

Heurísticas de Melhoramento. Conceito de Vizinhança.

Noções de Complexidade Algorítmica.

10 Março 2022, 18:00 • Francisco Saldanha da Gama

Ilustração da heurística de Schrage para o problema de sequenciamento 1/rj/L’max.

Noções de Complexidade Algorítmica.

10 Março 2022, 16:00 • Francisco Saldanha da Gama

Um problema polinomial. Demonstração. Um problema NP-difícil. Demonstração. Uma heurística específica para um problema de sequenciamento: a heurística de Schrage.