Sumários
Métodos Heurísticos
30 Maio 2025, 08:00 • Miguel Fragoso Constantino
Heurísticas para o problema do caixeiro viajante: heurísticas de inserção: menor custo e mais afastada. Heurística da árvore de suporte mínima.
Vizinhanças de trocas e heurística 2-otimal para o problema do caixeiro viajante (dado na aula TP porque o retroprojetor deixou de funcionar)
Métodos Heurísticos
28 Maio 2025, 10:00 • Miguel Fragoso Constantino
Heuristica greedy para o problema da mochila. solução da relaxação linear do problema da mochila. Gap. Heurísticas para o problema do caixeiro viajante: vizinho mais próximo.
Resolução de exercicios
23 Maio 2025, 10:00 • Miguel Fragoso Constantino
Resolução dos exercicios 2a da ficha 2