|
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 |