Sumários
6 Fevereiro 2025, 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.: Exercício 8(d)-(e) e 9.
5 Fevereiro 2025, 16:30
•
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 do vizinho mais próximo para o problema do caixeiro viajante.
5 Fevereiro 2025, 14:30
•
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 do vizinho mais próximo para o problema do caixeiro viajante.
31 Janeiro 2025, 16:00
•
Raquel Bernardino
Heurística gulosa modificada para o problema do saco-mochila.
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.
Heurísticas gulosas melhoradas para o problema do saco-mochila.
Implementação da heurística gulosas 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).
30 Janeiro 2025, 16:00
•
Raquel Bernardino
Heurística gulosa modificada para o problema do saco-mochila.
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.
Heurísticas gulosas melhoradas para o problema do saco-mochila.
Implementação da heurística gulosa modificada para o problema do saco-mochila.
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).