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.