Sumários
22 Fevereiro 2024, 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.
T.P.C.: Exercício 8(d)-(e) e 9.
22 Fevereiro 2024, 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.
T.P.C.: Exercício 8(d)-(e) e 9.
21 Fevereiro 2024, 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.
Resolução dos exercícios 10 e 11.
T.P.C.: Exercícios 8.(b) e 8.(c).
21 Fevereiro 2024, 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.
Resolução dos exercícios 10 e 11.
T.P.C.: Exercícios 8.(b) e 8.(c).
15 Fevereiro 2024, 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.
Heurística do vizinho mais próximo para o problema do caixeiro viajante.
Resolução do Exercício 5.
T.P.C.: Exercícios 1-8.(a) que não foram resolvidos em aula.