Título:
Introducción a la Búsqueda de Entorno Variable: El Orienteering problem como caso de estudio.
Ponente:
D. Javier Urrutia Zambrana
Fecha y lugar:
Lunes 26 de noviembre de 17:00 a 19:00 horas en el aula del Máster (3202)
Resumen:
En este seminario exploraremos la metaheurística conocida como Búsqueda de entorno variable (VNS, por sus siglas en inglés). Después de una breve introducción, abordaremos los principales tipos de VNS que han aparecido desde que haya sido propuesta por primera vez en 1997 por Mladenovic y Hansen. Con el fin de ver la aplicación de la VNS en casos concretos, se ha elegido el Orienteering Problem como caso de estudio. Este problema resulta de interés ya que combina parte del problema del viajante de comercio y el problema de la mochila (knapsack problem), y se ha utilizado en la modelización de una variedad de problemas de aplicación práctica, tal como es el caso de la creación de itinerarios turísticos.
Para finalizar, analizaremos en detalle la aplicación de la VNS al Generalized Orienteering Problem, versión del Orienteering Problem donde nunca antes se había aplicado la Búsqueda de entorno variable, y cuyos resultados experimentales han sido muy prometedores.