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.