Sumários
12 Fevereiro 2025, 14:30
•
Raquel Bernardino
Definição de vizinhança.
Exemplos de vizinhanças para os problemas do saco-mochila e do caixeiro viajante.
Definição de ótimo local e de vizinhança exata.
Ótimo local versus ótimo global.
Resolução dos exercícios 13, 16 e 17.
T.P.C.: Todos os exercício até ao 17 não resolvidos em aula.
7 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.
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.