EUVIMEDScopri EUVIMED
Crossref

Wildfire suppression: complexity, models, and instances

Gustavo Delazeri, Marcus Ritt

International Transactions in Operational Research · 2026-10-30

DOI: 10.1111/itor.70282 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2026-10-30. Written by Gustavo Delazeri and 1 co-authors. 34 references.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →