Optimization Algorithms for Wildfire Mitigation
Networks can also be a useful way of modeling the spread of a wildfire. A landscape can be divided into cells and the midpoints of the cells form the nodes of the network. Arcs connect nodes to their neighbors and the weight on an arc represents the time a fire takes to travel between nodes, based on landscape and weather characteristics. Thus, we have applied network interdiction to the problem of allocating resources to a landscape prior to a fire in order to prevent fire outbreak.