Sumários
Aula 1
15 Fevereiro 2023, 17: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.
Aula 1
15 Fevereiro 2023, 14: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.
Resolução Exercício 1.