Sumários

29 Janeiro 2026, 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.

Implementação da heurística gulosa melhorada.

T.P.C.: Exercícios 1-8.(a) que não foram resolvidos em aula (mais importantes 5 e 7).

28 Janeiro 2026, 16:00 • 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.

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

Heurísticas gulosas melhoradas para o problema do saco-mochila

T.P.C.: Resolução dos Exercício 1 e 4.

27 Janeiro 2026, 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.

T.P.C.: Resolução dos Exercício 1 e 4 (4 é o mais relevante).