Una búsqueda de entorno variable para la versión multicriterio del Generalized Orienteering Problem
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
Otros trabajos en la misma sesión
A. Jiménez Martín, A. Mateos Caballero, G. de Lima Rodríguez
E. Vercher González, A. B. Ruiz, R. Saborido, J. D. Bermúdez, M. Luque
A. Mateos Caballero, A. Jiménez Martín, F. Tello Caballo
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras