Azevedo, Beatriz FlamiaAlvelos, FilipeRocha, AnaBrito, ThadeuLima, JoséPereira, Ana I.2023-03-212023-03-212023Azevedo, Beatriz; Alvelos, Filipe; Rocha, Ana; Brito, Thadeu; Lima, José; Pereira, Ana I. (2023). An integer programming ppproach for sensor location in a forest fire monitoring system. In 21st Congress of APDIO, the Portuguese Operational Research Society. Cham: Springer Nature, p. 25-35. ISBN 978-303120787-7http://hdl.handle.net/10198/27914Forests worldwide have been devastated by fires. Forest fires cause incalculable damage to fauna and flora. In addition, a forest fire can lead to the death of people and financial damage in general, among other problems. To avoid wildfire catastrophes is fundamental to detect fire ignitions in the early stages, which can be achieved by monitoring ignitions through sensors. This work presents an integer programming approach to decide where to locate such sensors to maximize the coverage provided by them, taking into account different types of sensors, fire hazards, and technological and budget constraints. We tested the proposed approach in a real-world forest with around 7500 locations to be covered and about 1500 potential locations for sensors, showing that it allows obtaining optimal solutions in less than 20 minutes.engForest firesSensors locationInteger programmingGeographic information system (GIS)Technological and budget limitationsconference object10.1007/978-3-031-20788-4_2