Sumários

8 Março 2018, 18:30 • Luis Eduardo Neves Gouveia

Adaptação das heuísticas estudadas para problemas multi-depósitos.

8 Março 2018, 16:30 • Luis Eduardo Neves Gouveia

Heurísticas.Heurísticas para o Problema do Caixeiro Viajante (ccont)

Heurística de inserção paralela e sua comparação com heuristicas sequenciais.

Heurística de inserção mais afastada.

Heurísticas semi-greedys e de tipo "look-ahead".

1 Março 2018, 18:30 • Luis Eduardo Neves Gouveia

Adaptação de Heurísticas de Inserção para problemas com multi-depósitos.

1 Março 2018, 16:30 • Luis Eduardo Neves Gouveia

Motivação.

Métodos de Análise de Heurísticas.

Heurísticas para o Problema do Caixeiro Viajante (como exemplo para outros problemas de Optimização Combinatória)

Desigualdade Triangular

Heurísticas de adição e de inserção.

22 Fevereiro 2018, 18:30 • Pedro Martins Pereira Serrão de Moura

Continuação da aula teórica.

Utilização da heurísitca de Schrage para obter uma sequência de tarefas admissível para um problema de sequenciamento 1 / r _j/ L'_max