%0 Journal Article
%T Uso de B迆squeda Dispersa para problemas de localizaci車n. Aplicaci車n a recursos sanitarios en la provincia de Burgos
%A Pacheco
%A J.A.
%A Casado
%A Silvia
%J Rect@
%D 2004
%I ASEPUMA. Asociaci車n Espa?ola de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
%X 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 p-centro. 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)
%K Localizaci車n
%K p-centro
%K MSCP
%K GRASP
%U http://urls.my/qBqOAX