Logic-based benders decomposition for wildfire suppression

Mitchell Harris · Thomas Taimre

19 citations0/0 files storedComputers & Operations Research

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Facility Location and Emergency Management Complexity and Algorithms in Graphs Military Defense Systems Analysis

Abstract

In this paper we consider a network interdiction problem where the follower is characterised by a spreading phenomenon. As a case study we consider in detail a wildfire suppression problem. The landscape is modelled as a directed graph, with nodes representing regions of the landscape, and arcs representing adjacency relationships. The fire spread is modelled using the minimum travel time principle. The goal is to locate fire suppression resources in a landscape in order to minimise the total area burned. As previous exact algorithms in this space are intractable on reasonable instances, the literature focuses on heuristics. In this paper we propose a new exact algorithm utilising logic-based Benders decomposition. We benchmark the new approach against mixed-integer programming and metaheuristic approaches. Our approach is able to quickly solve instances from the literature. We are also able to solve larger instances to optimality in a reasonable amount of time.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 19 citations exist upstream.

References

2014A mixed integer programming approach for asset protection during escaped wildfires 1992The capacitated standard response fire protection siting problem: Deterministic and probabilistic models 2022Iterated local search for the placement of wildland fire suppression resources 2013A Simulation and Stochastic Integer Programming Approach to Wildfire Initial Attack Planning 2014A mixed integer program to model spatial wildfire behavior and suppression placement decisions 2023Decision Support Models and Methodologies for Fire Suppression 2015A stochastic mixed integer program to model spatial wildfire behavior and suppression placement decisions with uncertain weather 2011Toward Efficient Management of Large Fires: A Mixed Integer Programming Model and Two Iterative Approaches

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.