arXiv AI By Gustavo Delazeri, Marcus Ritt

Wildfire Suppression: Complexity, Models, and Instances

Read the original on arXiv AI →

The paper investigates how to allocate wildfire suppression resources over time on a graph-based landscape model. It proves the problem and two variants are strongly NP-complete on planar graphs and weighted directed grids, and remains hard even when all resources are released simultaneously. The authors introduce a new mixed-integer programming formulation that outperforms previous methods, and present a physics‑grounded instance generator based on Rothermel's model to benchmark algorithms on realistic scenarios.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
4d ago

Aerial Wildfire Suppression Planning with a Hybrid CNN-Cellular Automata Fire Model

The paper introduces a hybrid CNN‑cellular automaton (CNN‑CA) simulator for planning aerial wildfire suppression, trained on six historical fires. It jointly optimizes binary drop decisions and continuous aircraft trajectories while accounting for aircraft constraints, wind drift, and fuel reduction effects of water and retardant. The authors evaluate the method against random, tactical, greedy, and derivative‑free planners, showing significant reductions in simulated fire extent under a 2020 Bear Fire case study, though noting the results are conditional on the frozen simulator and not operational evidence.

By Ion Matei, Maksym Zhenirovskyy, Takuya Kurihana, Rohit Vupala, Anthony Wong
arXiv AI
2d ago

Interpretable Patch-Based Deep Learning for Wildfire Spread Prediction from Ensemble Simulations

The study evaluates deep learning surrogates for wildfire spread prediction, training four architectures on 10,584 high‑resolution simulations from Catalonia. Results show that only surface fuel load significantly predicts burn probability, and convolutional models mainly use distance to the fire front while a transformer model emphasizes fuel and terrain. When applied to a new region without retraining, the models still perform reasonably, with only a modest accuracy drop.

By Marcin Lawenda, Aleksandra Krasicka, David Caballero, Luis Torres, {\L}ukasz Szustak
arXiv AI
Aug 6

Risk Is Not the Target: A Monotonic Framework for Evaluating Wildfire Operational Risk Signals

arXiv:2607. 21597v2 Announce Type: replace Abstract: Evaluating wildfire risk systems using standard machine-learning metrics such as F1-score or IoU is fundamentally flawed: these metrics assess event prediction accuracy, not the operational coherence of a continuous risk signal.

By Nicolas Caron, Christophe Guyeux, Hassan Noura, Maxime Coulmeau, Benjamin Aynes
arXiv Machine Learning
Jun 8

The Proxy Benders Decomposition

arXiv:2606. 07403v1 Announce Type: cross Abstract: Benders decomposition is a fundamental framework for solving large-scale mixed-integer optimization problems with complicating variables that, when fixed, yield significantly easier subproblems.

By Changkun Guan, El Mehdi Er Raqabi, Mathieu Tanneau, Pascal Van Hentenryck