English
Related papers

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

200 papers

The last decade has shown a tremendous success in solving various computer vision problems with the help of deep learning techniques. Lately, many works have demonstrated that learning-based approaches with suitable network architectures…

Machine Learning · Computer Science 2019-08-21 Michael Moeller , Thomas Möllenhoff , Daniel Cremers

As changing climates transform the landscape of wildfire management and suppression, agencies are faced with difficult resource allocation decisions. We analyze trade-offs in temporal resource allocation using a simple but robust Markov…

Physics and Society · Physics 2024-10-07 George Hulsey , David L. Alderson , Jean Carlson

Unmanned Aerial Vehicle (UAV) path planning algorithms often assume a knowledge reward function or priority map, indicating the most important areas to visit. In this paper we propose a method to create priority maps for monitoring or…

Robotics · Computer Science 2019-03-28 Vera L. J. Somers , Ian R. Manchester

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

We consider electricity capacity expansion models, which optimize investment and retirement decisions by minimizing both investment and operation costs. In order to provide credible support for planning and policy decisions, these models…

Optimization and Control · Mathematics 2025-01-08 Filippo Pecci , Jesse D. Jenkins

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

Data Structures and Algorithms · Computer Science 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

Intermodal logistics typically include the successive stages of intermodal shipment and last-mile delivery. We investigate this problem under a novel Logic-Based Benders Decomposition, which exploits the staged nature of the problem to…

Optimization and Control · Mathematics 2022-10-12 Ioannis Avgerinos , Ioannis Mourtos , Georgios Zois

In recent years, increased wildfires have caused irreversible damage to forest resources worldwide, threatening wildlives and human living conditions. The lack of accurate frontline information in real-time can pose great risks to…

Robotics · Computer Science 2021-12-07 Tai Yang , Shumeng Zhang , Yong Wang , Jialei Liu

We propose a new hyper-reduction method for a recently introduced nonlinear model reduction framework based on dynamically transformed basis functions and especially well-suited for advection-dominated systems. Furthermore, we discuss…

Numerical Analysis · Mathematics 2021-08-30 Felix Black , Philipp Schulze , Benjamin Unger

In this paper we propose a new efficient linear programming based approach for multi-resource allocation and location problems in disaster management. Such problems require an integer solution and therefore, in most cases, the computations…

Optimization and Control · Mathematics 2018-12-05 Behrooz Bodaghi , Nadezda Sukhorukova

The increasing incidence and severity of wildfires underscores the necessity of accurately predicting their behavior. While high-fidelity models derived from first principles offer physical accuracy, they are too computationally expensive…

Machine Learning · Computer Science 2022-11-01 John Burge , Matthew R. Bonanni , R. Lily Hu , Matthias Ihme

To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period…

Optimization and Control · Mathematics 2025-12-29 Robin Legault , Filipe Cabral , Xu Andy Sun

We present an approach for solving to optimality the budget-constrained Dynamic Uncapacitated Facility Location and Network Design problem (DUFLNDP). This is a problem where a network must be constructed or expanded and facilities placed in…

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

Accurate prediction of wildfire spread is crucial for effective risk management, emergency response, and strategic resource allocation. In this study, we present a deep learning (DL)-based framework for forecasting the final extent of…

Machine Learning · Computer Science 2026-04-10 Nikolaos Anastasiou , Spyros Kondylatos , Ioannis Papoutsis

A two-dimensional model of wildfire spread and merger is presented. Three features affect the fire propagation: (i) a constant basic rate of spread term accounting for radiative and convective heat transfer, (ii) the unidirectional,…

Computational Physics · Physics 2024-08-13 Samuel J. Harris , N. R. McDonald

Wildfire forecasting problems usually rely on complex grid-based mathematical models, mostly involving Computational fluid dynamics(CFD) and Celluar Automata, but these methods have always been computationally expensive and difficult to…

Machine Learning · Computer Science 2023-08-21 Hansong Xiao

Benders decomposition (BD), along with its generalized version (GBD), is a widely used algorithm for solving large-scale mixed-integer optimization problems that arise in the operation of process systems. However, the off-the-shelf…

Optimization and Control · Mathematics 2025-08-12 Zhe Li , Bernard T. Agyeman , Ilias Mitrai , Prodromos Daoutidis

Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of…

Combinatorics · Mathematics 2024-08-13 Andrea C. Burgess , John A. Hawkin , Alexander J. M. Howse , Caleb W. Jones , David A. Pike

A novel approach for forest fire detection using image processing technique is proposed. A rule-based color model for fire pixel classification is used. The proposed algorithm uses RGB and YCbCr color space. The advantage of using YCbCr…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Vipin V

Recent wildfires in the United States have resulted in loss of life and billions of dollars, destroying countless structures and forests. Fighting wildfires is extremely complex. It is difficult to observe the true state of fires due to…

Artificial Intelligence · Computer Science 2020-10-16 Tina Diao , Samriddhi Singla , Ayan Mukhopadhyay , Ahmed Eldawy , Ross Shachter , Mykel Kochenderfer