Sumários

30 Março 2023, 17:00 • Francisco Saldanha da Gama

Simulated Annealing: contextualização histórica. Procedimento básico de simulated annealing. O procedimento analisado como uma cadeia de Markov.

Slides: Simulated Annealing, 1–28.

23 Março 2023, 19:00 • Luis Eduardo Neves Gouveia

Adaptação das heurísticas estudadas para variantes do problema do CV,

em particular problemas com multiplos depósitos

23 Março 2023, 17:00 • Luis Eduardo Neves Gouveia

Breve referência a pesquisa Tabu.

Iterated Local Search.

Aplicações a outros problemas.

Problema de Roteamento de Veículos.

Árvores com restrições de Salto.

16 Março 2023, 19:00 • Luis Eduardo Neves Gouveia

Adaptação das heurísticas estudadas para variantes do problema do CV,

em particular problemas com multiplos depósitos

16 Março 2023, 17:00 • Luis Eduardo Neves Gouveia

Vizinhanças Exponenciais pesquisadas em tempo polinomial.

2-trocas independentes.

Grafos de melhoramento.

Programação re4strita