EUVIMEDEUVIMED entdecken
Crossref

Wildfire suppression: complexity, models, and instances

Gustavo Delazeri, Marcus Ritt

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →