English
Related papers

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

200 papers

This work addresses inverse linear optimization where the goal is to infer the unknown cost vector of a linear program. Specifically, we consider the data-driven setting in which the available data are noisy observations of optimal…

Optimization and Control · Mathematics 2021-12-07 Rishabh Gupta , Qi Zhang

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

Modern computing architectures are vastly more energy-dissipative than fundamental thermodynamic limits suggest, motivating the search for principled approaches to low-dissipation logical operations. We formulate multi-bit logical gates…

Statistical Mechanics · Physics 2025-07-01 Jérémie Klinger , Grant M. Rotskoff

The paper addresses large-scale, convex optimization problems that need to be solved in a distributed way by agents communicating according to a random time-varying graph. Specifically, the goal of the network is to minimize the sum of…

Optimization and Control · Mathematics 2020-10-28 Andrea Camisa , Francesco Farina , Ivano Notarnicola , Giuseppe Notarstefano

The integration of manned and unmanned aircraft can help improve wildfire response. Wildfire containment failures occur when resources available to first responders, who execute the initial stages of wildfire management referred to as the…

Systems and Control · Electrical Eng. & Systems 2024-06-26 Mahdi Al-Husseini , Kyle Wray , Mykel Kochenderfer

We review some of our work regarding search which has been motivated by a variety of applications in engineering and technology, including traffic routing and security in communication networks, explosive mine detection and removal,…

Statistical Mechanics · Physics 2013-07-16 Erol Gelenbe , Omer H. Abdelrahman

In this paper we explore a symmetry-based search space reduction technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by up to 38 times. Our technique decomposes grid maps into a set of empty rectangles,…

Artificial Intelligence · Computer Science 2011-06-22 Daniel Harabor , Adi Botea , Philip Kilby

We consider a pursuit-evasion game that describes the process of extinguishing a fire burning on the nodes of an undirected graph. We denote the minimum number of firefighters required by ffn(G) and provide almost sharp bounds to this graph…

Computational Complexity · Computer Science 2026-04-15 Julius Althoetmar , Jamico Schade , Torben Schürenberg

The increasing frequency and severity of wildfires highlight the need for accurate fire and plume spread models. We introduce an approach that effectively isolates and tracks fire and plume behavior across various spatial and temporal…

Computer Vision and Pattern Recognition · Computer Science 2024-12-13 Daryn Sagel , Bryan Quaife

We investigate the transportation problem under a Monge cost structure and derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application illustrating how these formulas yield structural insight…

Optimization and Control · Mathematics 2026-02-23 Stefan Nickel , Justo Puerto , Simon Ramoser , Alberto Torrejon

This work presents a method for constructing online-efficient reduced models of large-scale systems governed by parametrized nonlinear scalar conservation laws. The solution manifolds induced by transport-dominated problems such as…

Numerical Analysis · Mathematics 2021-01-01 Donsub Rim , Benjamin Peherstorfer , Kyle T. Mandli

Given the existence of various forward and inverse problems in combustion studies and applications that necessitate distinct methods for resolution, a framework to solve them in a unified way is critically needed. A promising approach is…

Machine Learning · Computer Science 2024-06-14 Jiahao Wu , Su Zhang , Yuxin Wu , Guihua Zhang , Xin Li , Hai Zhang

Wildfires are among the most severe disturbances affecting forest ecosystems, with over 50,000 hectares burned in Patagonia, Argentina, during 2025 alone. This study implements a Reaction-Diffusion-Convection (RDC) model to simulate…

Disordered Systems and Neural Networks · Physics 2026-05-04 Lucas Becerra , Monica Malen Denham , Alejandro B. Kolton , Karina Laneri

We propose integer-programming formulations for an optimal safety-landing site (SLS) location problem that arises in the design of urban air-transportation networks. We first develop a set-cover based approach for the case where the…

Optimization and Control · Mathematics 2025-07-10 Claudia D'Ambrosio , Marcia Fampa , Jon Lee , Felipe Sinnecker

The availability of wildland fire propagation models with parameters estimated in an accurate way starting from measurements of fire fronts is crucial to predict the evolution of fire and allocate resources for firefighting. Thus, we…

Numerical Analysis · Mathematics 2020-12-21 Angelo Alessandri , Patrizia Bagnerini , Mauro Gaggero , Luca Mantelli

We develop a computational framework for identifying bounds to light-matter interactions, originating from polarization-current-based formulations of local conservation laws embedded in Maxwell's equations. We propose an iterative method…

Optics · Physics 2021-01-04 Zeyu Kuang , Owen D. Miller

We propose a linear programming (LP) framework for steady-state diffusion and flux optimization on geometric networks. The state variable satisfies a discrete diffusion law on a weighted, oriented graph, where conductances are scaled by…

Optimization and Control · Mathematics 2025-11-06 Harbir Antil , Rainald Löhner , Felipe Pérez

We develop a system-theoretic framework for the structured analysis of distributed optimization algorithms with decomposable cost functions. We model such algorithms as a network of interacting dynamical systems and derive tests for…

Optimization and Control · Mathematics 2026-04-14 Aron Karakai , Jaap Eising , Andrea Martinelli , Florian Dörfler

This study introduces a mixed-integer linear programming (MILP) model, effectively co-optimizing patrolling, damage assessment, fault isolation, repair, and load re-energization processes. The model is designed to solve a vital operational…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Jalilian , Babak Taheri , Daniel K. Molzahn

In this paper, we introduce a mixed integer quadratic formulation for the congested variant of the partial set covering location problem, which involves determining a subset of facility locations to open and efficiently allocating customers…

Optimization and Control · Mathematics 2024-01-24 Alice Calamita , Ivana Ljubić , Laura Palagi