Covering with Network Design for Wildfire Promptness

Elsa Silva (), Filipe Alvelos and Marco Marto ()
Additional contact information
Elsa Silva: Universidade of Minho, Centro ALGORITMI/LASI, Dept. Producão e Sistemas
Filipe Alvelos: Universidade of Minho, Centro ALGORITMI/LASI, Dept. Producão e Sistemas
Marco Marto: Universidade of Minho, Centro ALGORITMI/LASI, Dept. Producão e Sistemas

A chapter in Advances in Optimization and Wildfire, 2026, pp 197-211 from Springer

Abstract: Abstract We consider the problem of selecting bases for firefighting activities (e.g., vigilance, water refill, initial attack) and links between them in the context of wildfire promptness. Bases can be facilities, such as watchtowers and water tanks, or positions from where an initial attack is conducted. It is assumed that it is advantageous to connect bases in such a way that resources (e.g. ground crews) can quickly move between them. The general problem is modelled in a general way as integration of a set covering problem (for selecting the location of the bases) and a travelling salesman problem where the cities are the selected locations and the arcs the links that connect them. We propose a mixed integer programming model where objectives are addressed by lexicographic optimization. The first objective is related to cover potential ignition points with a high estimate of their initial spread rate of the fire at the detection time. Computational experiments are discussed for a scenario, of an actual landscape, with parameters estimated from a fire behaviour model that takes into account slope, fuels, and wind.

Keywords: Travelling salesman problem; Mixed Integer Programming; Initial fire spread simulation (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-032-03108-2_13

Ordering information: This item can be ordered from
http://www.springer.com/9783032031082

DOI: 10.1007/978-3-032-03108-2_13

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().