Rect@ (Jan 1999)
Uso de conjunto de concentración en búsqueda tabú. Nuevas soluciones para TSPLIB
Abstract
En este trabajo se propone un algoritmo para el problema de rutas de vehículos (VRP), basado en un proceso de Búsqueda Tabú. Lo más novedoso en este algoritmo es la incorporación de un procedimiento de intensificación basado en las ideas de Rosing (1.997) y Rosing y ReVelle (1.997) de definir un Conjunto de Concentración. Para chequear la eficacia de este procedimiento de Intensificación, así como de todo el algoritmo, se usan una serie de instancias obtenidas de la conocida librería TSPLIB disponible en la red.
