Sumários

7 Março 2025, 15:30 • Luis Eduardo Neves Gouveia

Adapatação de heuristicas melhorativas para problemas com vários ciclos.

7 Março 2025, 13:30 • Luis Eduardo Neves Gouveia

Conceito de Vizinhança. Óptimo Local versus Óptimo Global.

Heuristicas de melhoramento.

2-trocas e 3-trocas.

Lin and Kerningham.

28 Fevereiro 2025, 15:30 • Luis Eduardo Neves Gouveia

Adaptação de heuristicas construtivas para problemas com vários ciclos.

28 Fevereiro 2025, 13:30 • Luis Eduardo Neves Gouveia

Heuristicas. Conceitos.

O problema do caixeiro Viajante.

Heuristicas construtivas.

21 Fevereiro 2025, 15:30 • Pedro Martins Pereira Serrão de Moura

Problemas de Sequenciamento. Variante P e regra EDD. Exemplo.

Variante NP. 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.