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