Wildfire burn scar encapsulation Optimization Letters

Wildfires burn annually across the United States (US), which threaten those in close proximity to them. Due to drastic alterations of soil properties and to the land surfaces by these fires, risks of flash floods, debris flows, and severe erosion increases for these areas, which can have catastrophic consequences for biota, people and property. Computational tools, such as the WildfireRain algorithm, have been designed and implemented to assess the potential occurrence of debris flows over burn scars. However, in order to efficiently operate these tools, they require independent, non-overlapping buffers around burned areas to be defined, which is not a trivial task. In this paper we consider the problem of efficiently subsetting the conterminous US (CONUS) domain into optimal subdomains around burn scars, aiming to enable domain-wide WildfireRain product outputs to be used for operations by the National Weather Service (NWS). To achieve this, we define the Object Encapsulation Problem, where burn scars are represented by single-cell objects in a gridded domain, and circular buffers must be constructed around them. We propose a Linear Programming (LP) model that solves this problem efficiently. Optimal results produced using this model are presented for both a simplified synthetic data set, as well as for a subset of burn scars produced by severe wildfires in 2012 over the CONUS. Grant no. NA20OAR4590354