EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
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:00Room: 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
- Forestry Management
- Disaster and Crisis Management
- Vehicle Routing
Status: accepted
Back to the list of papers