%0 Journal Article
%T Resoluci車n de 2 modelos de localizaci車n mediante B迆squeda Dispersa
%A Alegre
%A Jes迆s
%A Arag車n
%A Alberto
%A Casado
%A Silvia
%A Delgado
%A Cristina
%J Rect@
%D 2003
%I ASEPUMA. Asociaci車n Espa?ola de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
%X En este trabajo se proponen un algoritmo para dos problemas de localizaci車n de centros de servicio. Este algoritmo est芍 basado en la estrategia denominada B迆squeda Dispersa (Scatter Search, SS). Los problemas de localizaci車n son el conocido problema de los p-centros, y un modelo que hemos denominado ＆problema del tiempo cr赤tico＊ muy relacionado con problemas de cubrimiento de conjuntos. 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 de los p-centros y despu谷s se adapta para el ＆problema del tiempo cr赤tico＊. El objetivo es obtener soluciones de calidad para un n迆mero bajo de centros de servicio. Se realizan una serie experiencias computacionales que muestran que nuestro algoritmo da mejores resultados que otras recientes estrategias para el problema de los p-centros. Se muestran adem芍s aplicaciones con datos reales a localizaci車n de recursos sanitarios en la provincia de Burgos.
%K Localizaci車n
%K p-centros
%K ＆tiempo cr赤tico＊
%K GRASP
%K Path Relinking
%K Local Search
%K Scatter Search
%U http://urls.my/CZWrsD