Sumários

15 Fevereiro 2024, 13:30 • 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.

14 Fevereiro 2024, 16:30 • Raquel Bernardino

Apresentação: docente, programa, bibliografia e avaliação.

Motivação heurísticas: problemas fáceis e difíceis, problema do saco-mochila e problema do caixeiro viajante.

Introdução às heurísticas: definição de heurística e gap.

Heurística gulosa para o problema do saco-mochila.

Resolução dos Exercício 1 e 4.

14 Fevereiro 2024, 14:30 • Raquel Bernardino

Apresentação: docente, programa, bibliografia e avaliação.

Motivação heurísticas: problemas fáceis e difíceis, problema do saco-mochila e problema do caixeiro viajante.

Introdução às heurísticas: definição de heurística e gap.

Heurística gulosa para o problema do saco-mochila.

Resolução dos Exercício 1 e 4.