Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Una búsqueda de entorno variable para la versión multicriterio del Generalized Orienteering Problem
Año:2018
Áreas de investigación
  • Inteligencia artificial,
  • Investigación operativa
Datos
Descripción
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.
Internacional
No
Nombre congreso
XXXVII Congreso Nacional de Estadística e Investigación Operativa
Tipo de participación
960
Lugar del congreso
Oviedo, España
Revisores
No
ISBN o ISSN
978-84-16664-98-6
DOI
Fecha inicio congreso
29/05/2018
Fecha fin congreso
01/06/2018
Desde la página
63
Hasta la página
63
Título de las actas
Actas del XXXVII Congreso Nacional de Estadística e Investigación Operativa
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: J. Urrutia
  • Autor: Gregorio Tirado (UCM)
  • Autor: Alfonso Mateos Caballero (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2022 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)