Uso de búsqueda dispersa para problemas de localización. Aplicación a recursos sanitarios en la provincia de Burgos

Abstract

En este trabajo se propone un algoritmo para dos problemas de localización de facilidades. Este algoritmo está basado en la estrategia denominada búsqueda dispersa (scatter search, SS). El primer problema de localización es el conocido problema del pcentro. El segundo es el problema del Maximum Set Covering (MSC). El algoritmo scatter search propuesto incorpora diferentes estrategias, como búsqueda local, GRASP y path relinking. En principio se desarrolla el algoritmo para el problema del p-centro y después se adapta para el problema del MSC. El objetivo es obtener soluciones de calidad para un número bajo de facilidades. Se realizan una serie de experiencias computacionales que muestran que nuestro algoritmo para el problema del p-centro da resultados similares a otras recientes estrategias en un tiempo de computación menor . En el caso del problema del MSC alcanza soluciones de muy buena calidad (la desviación media con respecto a cotas inferiores menor a un 1%). Se muestran además aplicaciones con datos reales a la localización de recursos sanitarios en la provincia de Burgos (España).