A. J. Urrutia Zambrana, G. Tirado Domínguez, A. Mateos Caballero
Los turistas al llegar a una nueva ciudad deben seleccionar los lugares que van a visitar de acuerdo a varios criterios y sin exceder el tiempo del que disponen. Una forma de abordar esta situación es resolviendo el problema NP-duro conocido como Generalized Orienteering Problem (GOP). En el GOP se conoce el conjunto de lugares potencialmente visitables, la duración del viaje entre ellos y el tiempo total disponible. Además, cada lugar tiene asociado varios valores, que pueden representar diferentes objetivos a optimizar. En este trabajo desarrollamos una búsqueda de entorno variable para resolver el GOP, aplicada a varios escenarios reales de ciudades de España. Presentamos soluciones obtenidas optimizando la agregación de los distintos valores asociados a cada lugar en una función objetivo no lineal, además de algunos resultados obtenidos explotando directamente la naturaleza multicriterio del problema.
Palabras clave / Keywords: metaheurísticas, orienteering problem, optimización multicriterio
Programado
Sesión GT03-1: Decisión Multicriterio (MCDM-1). Organizador: Alfonso Mateos Caballero
29 de mayo de 2018 10:30
Sala 2