Sumários

31 Janeiro 2025, 16:00 • 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 gulosas modificada melhorada.

Heurística do vizinho mais próximo para o problema do caixeiro viajante.

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

30 Janeiro 2025, 16:00 • 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 modificada para o problema do saco-mochila.

Heurística do vizinho mais próximo para o problema do caixeiro viajante.

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

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

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