Sumários
Aula 4
23 Fevereiro 2023, 13:30 • Raquel Bernardino
Aula 3
22 Fevereiro 2023, 17: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.
Heurística da árvore geradora mínima para o problema do
caixeiro viajante.
Garantia de qualidade da heurística da árvore geradora
mínima.
Aula 3
22 Fevereiro 2023, 14: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.
Heurística da árvore geradora mínima para o problema do
caixeiro viajante.
Garantia de qualidade da heurística da árvore geradora
mínima.
Aula 2
16 Fevereiro 2023, 15:30 • Raquel Bernardino
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 dos Exercícios 6 e 8.(a).
T.P.C.: Exercícios 1-7 que não foram resolvidos em aula.
Aula 2
16 Fevereiro 2023, 13:30 • Raquel Bernardino
Heurística gulosa modificada para o 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 6.
T.P.C.: Exercícios 1-7 que não foram resolvidos em aula.