Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Una búsqueda de entorno variable para la versión multicriterio del Generalized Orienteering Problem
Year:2018
Research Areas
  • Artificial intelligence,
  • Operative research
Information
Abstract
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 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, de cada lugar tiene asociado varios valores, que pueden representar diferentes objetivos a optimizar. En este trabajo desarrollamos un 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.
International
No
Congress
XXXVII Congreso Nacional de Estadística e Investigación Operativa
960
Place
Oviedo, España
Reviewers
No
ISBN/ISSN
978-84-16664-98-6
Start Date
29/05/2018
End Date
01/06/2018
From page
63
To page
63
Actas del XXXVII Congreso Nacional de Estadística e Investigación Operativa
Participants
  • Autor: J. Urrutia
  • Autor: Gregorio Tirado (UCM)
  • Autor: Alfonso Mateos Caballero (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)