English
Related papers

Related papers: Logic-Based benders Decomposition for Wildfire Sup…

200 papers

Logic-based Benders decomposition (LBBD) is a substantial generalization of classical Benders decomposition that, in principle, allows the subproblem to be any optimization problem rather than specifically a linear or nonlinear programming…

Optimization and Control · Mathematics 2019-10-29 J. N. Hooker

Spreading processes, e.g. epidemics, wildfires and rumors, are often modeled on static networks. However, their underlying network structures, e.g. changing contacts in social networks, different weather forecasts for wildfires, are due to…

Systems and Control · Electrical Eng. & Systems 2023-02-07 Vera L. J. Somers , Ian R. Manchester

Numerous approaches study the vulnerability of networks against social contagion. Graph burning studies how fast a contagion, modeled as a set of fires, spreads in a graph. The burning process takes place in synchronous, discrete rounds. In…

Combinatorics · Mathematics 2019-04-08 Anthony Bonato , Shahin Kamali

Forest fires pose a natural threat with devastating social, environmental, and economic implications. The rapid and highly uncertain rate of spread of wildfires necessitates a trustworthy digital tool capable of providing real-time…

Thanks to recent advances in generative AI, computers can now simulate realistic and complex natural processes. We apply this capability to predict how wildfires spread, a task made difficult by the unpredictable nature of fire and the…

Machine Learning · Computer Science 2026-03-24 Wenbo Yu , Anirbit Ghosh , Tobias Sebastian Finn , Rossella Arcucci , Marc Bocquet , Sibo Cheng

We develop a joint offloading and resource allocation framework for a multi-layer cooperative fog computing network, aiming to minimize the total energy consumption of multiple mobile devices subject to their service delay requirements. The…

Networking and Internet Architecture · Computer Science 2020-08-25 Thai T. Vu , Diep N. Nguyen , Dinh Thai Hoang , Eryk Dutkiewicz , Thuy V. Nguyen

After a wildfire, delineating burned areas (BAs) is crucial for quantifying damages and supporting ecosystem recovery. Current BA mapping approaches rely on computer vision models trained on post-event remote sensing imagery, but often…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Maria Rodriguez , Minh-Tan Pham , Martin Sudmanns , Quentin Poterek , Oscar Narvaez

We show how to extract alternative solutions for optimization problems solved by Benders Decomposition. In practice, alternative solutions provide useful insights for complex applications; some solvers do support generation of alternative…

Optimization and Control · Mathematics 2025-09-12 Matthew Viens , William E. Hart , Michael Ferris

This paper describes the methodology used by the team RedSea in the data competition organized for EVA 2021 conference. We develop a novel two-part model to jointly describe the wildfire count data and burnt area data provided by the…

Applications · Statistics 2022-02-15 Zhongwei Zhang , Elias Krainski , Peng Zhong , Håvard Rue , Raphaël Huser

This article investigates a mathematical model for bushfire propagation, focusing on the existence and properties of translating solutions. We obtain quantitative bounds on the environmental diffusion coefficient and ignition kernels,…

Analysis of PDEs · Mathematics 2025-05-01 Serena Dipierro , Enrico Valdinoci , Glen Wheeler , Valentina-Mira Wheeler

The two-dimensional layout optimization problem reinforced by the efficient space utilization demand has a wide spectrum of practical applications. Formulating the problem as a nonlinear minimization problem under planar equality and/or…

Data Structures and Algorithms · Computer Science 2009-02-19 Dorit Ron , Ilya Safro , Achi Brandt

Benders decomposition is a widely used method for solving large optimization problems, but its performance is often hindered by the repeated solution of subproblems. We propose a flexible and modular algorithmic framework for accelerating…

Optimization and Control · Mathematics 2025-08-05 Parth Brahmbhatt , David L. Cole , Victor M. Zavala , Styliani Avraamidou

Over the past decades, the increase in both frequency and intensity of large-scale wildfires due to climate change has emerged as a significant natural threat. The pressing need to design resilient landscapes capable of withstanding such…

The necessary decarbonization efforts in energy sectors entail the integration of flexibility assets, as well as increased levels of uncertainty for the planning and operation of power systems. To cope with this in a cost-effective manner,…

Systems and Control · Electrical Eng. & Systems 2024-09-25 Stefan Borozan , Spyros Giannelos , Paola Falugi , Alexandre Moreira , Goran Strbac

This paper presents the development of a new continuous forest fire model implemented as a weighted local small-world network approach. This new approach was designed to simulate fire patterns in real, heterogeneous landscapes. The wildland…

Atmospheric and Oceanic Physics · Physics 2013-07-02 F. Aguayo , A. Fuentes , J. -P. Clerc , B. Porterie

In this paper we deal with a network of agents seeking to solve in a distributed way Mixed-Integer Linear Programs (MILPs) with a coupling constraint (modeling a limited shared resource) and local constraints. MILPs are NP-hard problems and…

Systems and Control · Computer Science 2020-10-28 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

The lack of extensive research in the application of inexpensive wireless sensor nodes for the early detection of wildfires motivated us to investigate the cost of such a network. As a first step, in this paper we present several results…

Networking and Internet Architecture · Computer Science 2008-11-03 Pablo Ignacio Fierens

Task and motion planning under Signal Temporal Logic constraints is known to be NP-hard. A common class of approaches formulates these hybrid problems, which involve discrete task scheduling and continuous motion planning, as mixed-integer…

Robotics · Computer Science 2025-08-21 Jiming Ren , Xuan Lin , Roman Mineyev , Karen M. Feigh , Samuel Coogan , Ye Zhao

To mitigate acute wildfire ignition risks, utilities de-energize power lines in high-risk areas. The Optimal Power Shutoff (OPS) problem optimizes line energization statuses to manage wildfire ignition risks through de-energizations while…

Machine Learning · Computer Science 2026-04-03 Weimin Huang , Ryan Piansky , Bistra Dilkina , Daniel K. Molzahn

We apply the Physics Informed Neural Network (PINN) to the problem of wildfire fire-front modelling. We use the PINN to solve the level-set equation, which is a partial differential equation that models a fire-front through the…