Sumários

Exercicios

9 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

Heuristicas de Melhoramento

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

Heuristicas de Melhoramento.

O conceito de Vizinhança, óptimo local e óptimo global.
O caso PCV. 2-Trocas, Or, Lin and Kernigham como exemplo de uma heurística de r-trocas com
r variável.
Variable neighborhood search.

Exercícios

2 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

Heurísticas. Introdução

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

Heurísticas.

O Caso do problema do Caixeiro Viajante.
Heuristicas Construtivas

Complexidade Algorítmica.

23 Fevereiro 2023, 19:00 • Francisco Saldanha da Gama

Ilustração da heurística de Schrage para o problema de sequenciamento 1/rj/L’max.