Bibiana Granda Chico (Universidad Complutense de Madrid) impartirá la conferencia "El Team Orienteering Problem con Ventanas de Tiempo Variables: una aplicación a la gestión de incendios forestales"

Seminario de Doctorado IUMA

Bibiana Granda Chico
Universidad Complutense de Madrid

Título:
El Team Orienteering Problem con Ventanas de Tiempo Variables: una aplicación a la gestión de incendios forestales
 

Resumen:

El Orienteering Problem es un problema de rutas similar al problema del viajante en el cual el tiempo de viaje es limitado y por tanto no todos los nodos pueden ser visitados. Para elegir qué nodos se visitan, éstos se priorizan en base a una recompensa asociada. Numerosos investigadores han estudiado el Orienteering Problem with Time Windows, donde existen ciertas ventanas de tiempo durante las cuales se pueden visitar los nodos. En el problema tradicional, éstas son conocidas previamente. En el caso del problema de extinción de incendios, estas ventanas de tiempo son variables, ya que la disponibilidad de un nodo para ser visitado depende del tiempo de llegada del fuego, que varía a su vez en base a la estrategia de extinción aplicada. La solución al problema es la ubicación y el momento en el que se colocan controles que retrasan el avance del fuego, así como el camino que une un control con el siguiente. Estas ubicaciones y los caminos de unión se calculan dependiendo de los tiempos de llegada del fuego, que se ven modificados por la propia estrategia de extinción. El problema práctico de la extinción de incendios ha dado pie a este interesante y complejo problema de optimización, nunca antes estudiado en la literatura. En esta charla se abordará la descripción completa del problema, así como distintas variantes con sus formulaciones matemáticas y métodos de resolución propuestos hasta la fecha.
 

---------

Fecha: Miércoles, 21 de mayo de 2025.
Hora: 12:00 horas.
Lugar: Seminario Rubio de Francia. Primera planta, Edificio B, Facultad de Ciencias.
Meet: https://meet.google.com/ktk-ezhh-swx