Sumários

2 Março 2023, 15:30 • Raquel Bernardino

Heurística de pesquisa local.

Heurística de 2-trocas para o problema do caixeiro viajante.

Pesquisa exaustiva e pesquisa incompleta.

Resolução do exercício 16 e 18.

T.P.C.: Exercício 17.

2 Março 2023, 13:30 • Raquel Bernardino

Heurística de pesquisa local.

Heurística de 2-trocas para o problema do caixeiro viajante.

Pesquisa exaustiva e pesquisa incompleta.

Resolução do exercício 16 e 18.

T.P.C.: Exercício 17.

1 Março 2023, 17:00 • 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 do exercício 12.

T.P.C.: Exercícios 13-15.

1 Março 2023, 14:00 • 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 do exercício 12.

T.P.C.: Exercícios 13-15.

23 Fevereiro 2023, 15:30 • Raquel Bernardino

Heurística de Christofides para o problema do caixeiro viajante.

Garantia de qualidade da heurística de Christofides.

Resolução dos exercícios 9, 10 e 11.

T.P.C.: Exercícios 8.