Mejora de conexiones en problemas de localización: un algoritmo heurístico

Abstract

En este estudio se han resuelto modelos de localización conocidos como es el problema de localización del p-centro con mejoras. Para resolverlo, se plantean varios modelos, unos permiten mejorar un conjunto de conexiones y otros no. Se contempla la posibilidad de resolverlos como un problema de p-mediana y comparar resultados. Así mismo, se plantea un nuevo algoritmo heurístico para la resolución de dicho problema.