Sumários
6 Fevereiro 2026, 16:00
•
Raquel Bernardino
Heurística da árvore geradora mínima para o problema do caixeiro viajante.
Garantia de qualidade da heurística da árvore geradora mínima.
Heurística de Christofides para o problema do caixeiro viajante.
Garantia de qualidade da heurística de Christofides.
Resolução do exercício 11.
T.P.C.: Todos os exercícios até ao 10.
5 Fevereiro 2026, 13:30
•
Raquel Bernardino
Heurística da árvore geradora mínima para o problema do caixeiro viajante.
Garantia de qualidade da heurística da árvore geradora mínima.
Heurística de Christofides para o problema do caixeiro viajante.
Garantia de qualidade da heurística de Christofides.
Resolução do exercício 11.
T.P.C.: Todos os exercícios até ao 10.
4 Fevereiro 2026, 16:00
•
Raquel Bernardino
Heurística da inserção de menor custo para o problema do
caixeiro viajante.
Heurística da inserção mais afastada para o problema do
caixeiro viajante.
Implementação da heurística de inserção de menor custo.
|
3 Fevereiro 2026, 16:30
•
Raquel Bernardino
Heurística do vizinho mais próximo para o problema do caixeiro viajante.
Heurística da inserção de menor custo para o problema do caixeiro viajante.
Heurística da inserção mais afastada para o problema do caixeiro viajante.
Implementação da heurística do vizinho mais próximo para o problema do caixeiro viajante.
30 Janeiro 2026, 16:00
•
Raquel Bernardino
Um limite superior para o valor ótimo do problema do saco-mochila.
Garantia de qualidade para as heurísticas gulosas para o problema do saco-mochila.
Implementação da heurística gulosa modificada melhorada.
Heurística do vizinho mais próximo para o problema do caixeiro viajante.
T.P.C.: Exercícios 1-8.(a) que não foram resolvidos em aula (mais importantes 5 e 7).