Algoritmos Iterated Local Search e Simulated Annealing Aplicados ao Problema de Localização com Cobertura Parcial
Problema de Localização com Cobertura Parcial, Metaheurística, Iterated Local Search, Simulated Annealing, Problemas de Localização.
O Problema de Localização com Cobertura Parcial consiste em localizar um conjunto de instalações de forma a minimizar o custo total de localização e garantir queuma quantidade predeterminada de demanda de clientes seja coberta por estas instalações. Este trabalho apresenta dois algoritmos para a resolução deste problema, sendo o primeiro baseado na meta-heurística Iterated Local Search e o segundo baseado na meta-heurística Simulated Annealing. Além disso, um conjunto de experimentos computacionais foram realizados e resultados demonstram que boas soluçõespodem ser encontradas para instâncias moderadamente grandes.