Sumários

O Problema do Caixeira Viajante.

31 Outubro 2022, 18:00 • Luis Eduardo Neves Gouveia


Formulação de Fluxos Agregada e restrições de corte fracas.
Restrições de corte e Formulação de Fluxos Desagregada.
Separação das Restrições de Corte.

Formulações para o Problema do Caixeirio Viajante

24 Outubro 2022, 20:00 • Luis Eduardo Neves Gouveia

Formulações Naturais versus Formulações Estendidas.

O Problema do Caixeira Viajante.
Formulação de Miller-Tucker-Zemlin e restrições de subcircuito (projectadas).
Formulação Agregada de Fluxos

Exercicios

24 Outubro 2022, 19:00 • Luis Eduardo Neves Gouveia

Variantes do problema do CV e aplicação da teoria a estas variantes

Formulações Naturais versus Formulações Estendidas

24 Outubro 2022, 18:00 • Luis Eduardo Neves Gouveia

Formulações Naturais versus Formulações Estendidas.

Cliques.
Problema de peso máximo nos nodos. Formulação Natural
Problema de peso máximo nas arestas. Formulação Estendida versus Formulação Natural.

Abordagens Multicrtério aos Problemas de Localização (conclusão).

17 Outubro 2022, 20:00 • Maria Eugénia Captivo

Estudo de alguns Modelos Multicrtério para Problemas de Localização com implicações ambientais.

Um Sistema de Apoio à Decisão para Localização Bicritério.