Sumários

Metaheurísticas 1

27 Março 2026, 13:00 • Mafalda Coutinho de Ponte

Introdução: Optimização Combinatória; métodos de resolução (exatos e aproximados); métodos aproximados (construtivos e de pesquisa local); métodos de pesquisa local (noção de Vizinhança; ótimo local). Heurística: definição; tipos de heurísticas (construtivas e melhorativas). Exemplo de uma Heurística Construtiva com o Problema do TSP.

Aula 12 - Metaheurísticas

25 Março 2026, 16:00 • Anabela Costa

Conclusão do sumário anterior.
Desenvolvimento de heurísticas construtivas para vários problemas de otimização.

Aula 11- Metaheurísticas

25 Março 2026, 14:30 • Anabela Costa

Introdução: Optimização Combinatória; métodos de resolução (exatos e aproximados); métodos aproximados (construtivos e de pesquisa local); métodos de pesquisa local (noção de Vizinhança; ótimo local).                                        Heurística: definição; tipos de heurísticas (construtivas e melhorativas). 

Definição do Problema do TSP.

Programação multiobjectivo

20 Março 2026, 19:30 • Maria João Carvalho e Cortinhal

Continuação da aula anterior

Otimização multiobjectivo

20 Março 2026, 18:00 • Maria João Carvalho e Cortinhal

Aula prática: resolução dos exercícios 5, 6 e 7