Sumários
Pesquisa em árvore
23 Maio 2018, 19:00 • Maria da Conceição da Fonseca
Resolução de exercícios da Folha Exercícios - pesquisa em árvore.
Algoritmos de pesquisa em árvore
23 Maio 2018, 17:00 • Maria da Conceição da Fonseca
Algoritmo de pesquisa em árvore. Variáveis binárias.
Branch-and-Bound – variáveis inteiras. Estratégias de Ramificação.
Relaxação lagrangeana e heurísticas
16 Maio 2018, 19:00 • Maria da Conceição da Fonseca
Obtenção de limites inferiores (relaxação lagrangeana) e superiores (heuristica greedy) para o problema de localização simples e cobertura de custo mínimo de um conjunto. Exercícios.