Resumen de Resolución del problema del líder-seguidor con demanda endógena mediante algoritmos paralelos
J. Fernández, A.G. Arrondo, J.L. Redondo, Pilar Martínez Ortigosa
En el problema de localizaci´on competitivapresentado en este art´ıculo, el objetivo esmaximizar el beneficio obtenido por una cadena (ell´ıder) sabiendo que la competencia (el seguidor) reaccionar´a a su entrada en el mercado localizando unnuevo centro. En contraposici´on a lo que se hacecom´unmente en la literatura, se supone que la demandaes end´ogena, es decir, que var´ıa en funci´onde las distancias y la calidad de las instalaciones.Este supuesto aumenta la complejidad del problemay, por lo tanto, el esfuerzo computacional necesariopara resolverlo. Recientemente, se ha propuestoun algoritmo evolutivo de optimizaci´on global, llamadoTLUEGO, para resolver este problema del l´ıderseguidor.Sin embargo, este problema es tan complejoy computacionalmente costoso que TLUEGO esincapaz de manejar problemas de gran tama˜no. Eneste trabajo se proponen tres versiones paralelas deTLUEGO, capaces no solo de obtener la soluci´on m´asr´apidamente sino tambi´en de resolver problemas m´asgrandes. En particular, se propone un algoritmo deprogramaci´on de memoria distribuida (apto para multicomputadores),un algoritmo de programaci´on dememoria compartida (apto para multiprocesadores,como la mayor´ıa de los ordenadores de hoy en d´ıa)y un algoritmo h´ıbrido (apto para clusters). Los estudioscomputacionales muestran que los tres paralelizacionesson eficientes.
