Wildfire suppression: complexity, models, and instances
International Transactions in Operational Research · 30.10.2026
DOI: 10.1111/itor.70282 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 30.10.2026. Verfasst von Gustavo Delazeri und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben.
Abstract (Originalsprache)
Wildfires cause major losses worldwide, and the frequency of fire–weather conditions is likely to increase in many regions. We study the allocation of suppression resources over time on a graph‐based representation of a landscape to slow down fire propagation. Our contributions are theoretical and methodological. First, we prove strong NP‐completeness on planar graphs for this problem and two related variants, and on full weighted directed grids for two of the three problems. We also show that this problem remains strongly NP‐complete when all resources are released simultaneously. Second, we propose a new mixed‐integer programming (MIP) formulation that obtains state‐of‐the‐art results, showing that MIP is a competitive approach contrary to earlier findings. Third, showing that existing benchmarks lack realism and difficulty, we introduce a physics‐grounded instance generator based on Rothermel's surface fire spread model. We use these diverse instances to benchmark the literature, identifying the specific conditions where each algorithm succeeds or fails.
Zitieren
APA
Delazeri, G., & Ritt, M. (2026). Wildfire suppression: complexity, models, and instances. International Transactions in Operational Research. https://doi.org/10.1111/itor.70282
Vancouver
Delazeri G, Ritt M. Wildfire suppression: complexity, models, and instances. International Transactions in Operational Research. 2026. doi:10.1111/itor.70282
BibTeX
@article{Delazeri2026,
author = {Delazeri, Gustavo and Ritt, Marcus},
title = {Wildfire suppression: complexity, models, and instances},
journal = {International Transactions in Operational Research},
year = {2026},
doi = {10.1111/itor.70282}
}
EUVIMED