EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1437. The Team Orienteering Problem with Variable Time Windows: An application for wildfire suppression

Invited abstract in session MB-12: OR in Forestry I, stream OR in Agriculture and Forestry .

Monday, 10:30-12:00
Room: 13 (building: 116)

Authors (first author is the speaker)

1. BegoƱa Vitoriano
Dept. of Statistics and Operational Research, Interdisciplinary Mathematics Institute, Universidad Complutense de Madrid
2. Bibiana Granda
Department of Statistics and Operational Research, Interdisciplinary Mathematics Institute, Universidad Complutense de Madrid

Abstract

The Orienteering Problem (OP) is a well-known routing problem within Operational Research, from which various variants have emerged over time. This presentation introduces the Team Orienteering Problem with Variable Time Windows (TOPVTW) as a new variant based on the Team Orienteering Problem with Time Windows. The distinguishing feature of TOPVTW lies in its adaptive time windows, which evolve dynamically according to the solution. This problem arises within the context of spreading processes that need to be contained. An application to wildfire suppression will be presented. In this problem, the spread of fire determines the time windows for brigades to work in a parcel of the landscape or cross through it. Simultaneously, the brigades' work controlling parcels modifies the spread of fire, preventing it from spreading through the controlled area. The aim is to determine the location of the brigades' work and their routes through the landscape to minimize the value of the burned area while maintaining safety measures for the teams. Two alternative mathematical programming models will be shown for this problem, with computational results comparing the solutions.

Keywords

Status: accepted


Back to the list of papers