Sumários
Heurísticas. Algoritmos de pesquisa em árvore.
16 Maio 2018, 17:00 • Maria da Conceição da Fonseca
Heurística greedy para o problema de localização simples. Heurísticas baseadas na relaxação linear e lagrangeana. Exemplo para o problema de cobertura de um conjunto. Algoritmos de pesquisa em árvore. Introdução. Problemas binários e problemas inteiros.
Relaxação Lagrangeana
9 Maio 2018, 19:00 • Maria da Conceição da Fonseca
Exercícios de aplicação da relaxação lagrangeana a problemas do caixeiro viajante.
Relaxação lagrangeana. Heurísticas.
9 Maio 2018, 17:00 • Maria da Conceição da Fonseca
Relaxação lagrangeana: exemplos de aplicação ao problema do caixeiro-viajante simétrico e assimétrico e problema de localização simples. Heurísticas. Introdução. Heurística greedy para o problema de cobertura de custo mínimo de um conjunto.
Exercicios sobre formulações estendidas
2 Maio 2018, 19:00 • Luis Eduardo Neves Gouveia
Exercicios sobre formulações estendidas e sua relação com formulações naturais.
Formulações estendidas
2 Maio 2018, 17:00 • Luis Eduardo Neves Gouveia
Formulações estendidas e sua relação com formulações naturais.