English
Related papers

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

200 papers

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…

Computational Engineering, Finance, and Science · Computer Science 2026-04-01 Gustavo Delazeri , Marcus Ritt

The severity of wildfires can be mitigated adopting preventive measures like the construction of firebreaks that are strips of land from which the vegetation is completely removed. In this paper, we model the problem of wildfire containment…

Discrete Mathematics · Computer Science 2022-04-13 Marc Demange , Alessia Di Fonso , Gabriele Di Stefano , Pierpaolo Vittorini

Intense wildfire seasons require critical prioritization decisions to allocate scarce suppression resources over a dispersed geographical area. This paper develops a predictive and prescriptive approach to jointly optimize crew assignments…

Optimization and Control · Mathematics 2026-05-08 Leonard Boussioux , Alexandre Jacquillat , Ryne Reger , Jacob Wachspress

In the last decade, wildfires have become wider and more destructive. The climate change and the growth of urban areas may further increase the probability of incidence of large-scale fires. The risk of fire can be lowered with preventive…

Combinatorics · Mathematics 2021-03-19 Marc Demange , Alessia Di Fonso , Gabriele Di Stefano , Pierpaolo Vittorini

Electric power infrastructure faces increasing risk of damage and disruption due to wildfire. Operators of power grids in wildfire-prone regions must consider the potential impacts of unpredictable fires. However, traditional wildfire…

Optimization and Control · Mathematics 2026-03-20 Matthew Brun , Xu Andy Sun , Jean-Paul Watson

Based on complex network theory, we propose a computational methodology that addresses the spatial distribution of fuel breaks for the inhibition of the spread and size of wildland fires on heterogeneous landscapes. This is a two-tire…

Cellular Automata and Lattice Gases · Physics 2017-02-08 Lucia Russo , Paola Russo , Constantinos I. Siettos

Energy systems planning models identify least-cost strategies for expansion and operation of energy systems and provide decision support for investment, planning, regulation, and policy. Most are formulated as linear programming (LP) or…

Optimization and Control · Mathematics 2025-01-08 Anna Jacobson , Filippo Pecci , Nestor Sepulveda , Qingyu Xu , Jesse Jenkins

Understanding the dynamics of wildfire is crucial for developing management and intervention strategies. Mathematical and computational models can be used to improve our understanding of wildfire processes and dynamics. This paper presents…

Dynamical Systems · Mathematics 2024-02-02 Cordula Reisch , Adrián Navas-Montilla , Ilhan Özgen-Xian

Logic-Based Benders Decomposition (LBBD) and its Branch-and-Cut variant, namely Branch-and-Check, enjoy an extensive applicability on a broad variety of problems, including scheduling. Although LBBD offers problem-specific cuts to impose…

Optimization and Control · Mathematics 2025-04-02 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

Wildfires represent a problem for ecosystems, human activities, and economies, driven by the climate crisis and land-use changes. Predicting wildfire propagation through mathematical modelling is essential for damage mitigation and risk…

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy networks to the latest technology requires synchronized technicians responsible for migrating the equipment. The…

Optimization and Control · Mathematics 2023-05-11 Maryam Daryalal , Hamed Pouya

We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-time data, we provide an easily adjustable approach to…

Optimization and Control · Mathematics 2025-07-10 Steffen Borgwardt , Nicholas Crawford , Drew Horton , Angela Morrison , Emily Speakman

Operations research practitioners frequently want to model complicated functions that are are difficult to encode in their underlying optimisation framework. A common approach is to solve an approximate model, and to use a simulation to…

Optimization and Control · Mathematics 2022-07-06 Michael Forbes , Mitchell Harris , Marijn Jansen , Femke van der Schoot , Thomas Taimre

This research paper addresses the challenge of detecting obscured wildfires (when the fire flames are covered by trees, smoke, clouds, and other natural barriers) in real-time using drones equipped only with RGB cameras. We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Uma Meleti , Abolfazl Razi

With electric power infrastructure posing an increasing risk of igniting wildfires under continuing climate change, utilities are frequently de-energizing power lines to mitigate wildfire ignition risk, which can cause load shedding. Recent…

Systems and Control · Electrical Eng. & Systems 2025-06-19 Ryan Piansky , Rahul K. Gupta , Daniel K. Molzahn

Computational simulations of wildfire spread typically employ empirical rate-of-spread calculations under various conditions (such as terrain, fuel type, weather). Small perturbations in conditions can often lead to significant changes in…

Machine Learning · Computer Science 2025-01-14 Andrew Bolt , Carolyn Huston , Petra Kuhnert , Joel Janek Dabrowski , James Hilton , Conrad Sanderson

Multi-sector capacity expansion models play a crucial role in energy planning by providing decision support for policymaking in technology development. To ensure reliable support, these models require high technological, spatial, and…

Optimization and Control · Mathematics 2025-04-14 Federico Parolin , Yu Weng , Paolo Colbertaldo , Ruaridh Macdonald

We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated…

Optimization and Control · Mathematics 2017-03-17 Robin H. Pearce , Michael Forbes

The p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its nearest open site. We study a Benders decomposition of the most…

Optimization and Control · Mathematics 2021-12-10 Cristian Durán Mateluna , Zacharie Alès , Sourour Elloumi

In Answer Set Programming (ASP), the user can define declaratively a problem and solve it with efficient solvers; practical applications of ASP are countless and several constraint problems have been successfully solved with ASP. On the…

Artificial Intelligence · Computer Science 2023-05-23 Paola Cappanera , Marco Gavanelli , Maddalena Nonato , Marco Roma
‹ Prev 1 2 3 10 Next ›