GRASP with strategic oscillation for the a neighbor p-center problem

Resumen

Este artículo presenta un algoritmo competitivo que combina el Procedimiento de Búsqueda Adaptativa Codiciosa Aleatorizada incluyendo una Búsqueda Tabú en lugar de un marco tradicional de Búsqueda Local, con un post-procesamiento de Oscilación Estratégica, para proporcionar soluciones de alta calidad para el problema de p-centro α-vecino (αCP). Este problema busca localizar p instalaciones para servir o cubrir un conjunto de n puntos de demanda con el objetivo de minimizar la distancia máxima entre cada punto de demanda y su α-ésima instalación más cercana. El algoritmo se compara con el mejor método encontrado en el estado del arte, que es un procedimiento exacto extremadamente eficiente para la variante continua del problema. Una comparación extensiva muestra la relevancia de la propuesta, siendo capaz de proporcionar resultados competitivos independientemente del valor de α.

Citar Esta Publicación

Sánchez-Oro, J., López-Sánchez, A. D., Hernández-Díaz, A. G., & Duarte, A. (2022). GRASP with strategic oscillation for the α-neighbor p-center problem. European Journal of Operational Research, 303(1), 143-158.