Optimal coverage-based placement of static leak detection devices for pipeline water supply networks Blanco Izquierdo, Víctor Martínez-Antón, Miguel Pipeline leak detection Covering Network Location Leak detection devices The authors of this research acknowledge financial support by the Spanish Ministerio de Ciencia y Tecnologia , Agencia Estatal de Investigacion and Fondos Europeos de Desarrollo Regional (FEDER) via project PID2020-114594GB-C21 and AEI grant number RED2022- 134149-T (Thematic Network: Location Science and Related Problems). The authors also acknowledge partial support from projects FEDER-US-1256951 , Junta de Andalucía P18-FR-1422 , P18-FR-2369 , B-FQM-322-UGR20 , NetmeetData: Ayudas Fundación BBVA a equipos de investigación científica 2019 , and the IMAG-Maria de Maeztu grant CEX2020-001105-M /AEI /10.13039/501100011033 . The first author also acknowledges the financial support of the European Union-Next GenerationEU through the program “Ayudas para la Recualificación del Sistema Universitario Español 2021–2023”. In this paper, we provide a mathematical optimization-based framework to determine the location of leak detection devices along a network. Assuming that the devices are endowed with a known coverage area, we analyze two different models. The first model aims to minimize the number of devices to be located in order to (fully or partially) cover the volume of the network. In the second model, the number of devices is given, and the goal is to locate them to provide a coverage volume as broad as possible. Unlike other approaches in the literature, in our models, it is not assumed that the devices are located on the network (nodes or edges) but in the whole space and that the different segments in the networks may be partially covered, which allows for more flexible coverage. We also derive a method to construct initial solutions as well as a math-heuristic approach for solving the problem for larger instances. We report the results of a series of experiments on real-world water supply pipeline networks, supporting the validity of our models. 2023-10-11T12:20:12Z 2023-10-11T12:20:12Z 2024-01 info:eu-repo/semantics/article V. Blanco and M. Martínez-Antón. Optimal coverage-based placement of static leak detection devices for pipeline water supply networks. Omega 122 (2024) 102956. [https://doi.org/10.1016/j.omega.2023.102956] https://hdl.handle.net/10481/84950 10.1016/j.omega.2023.102956 eng http://creativecommons.org/licenses/by-nc/4.0/ info:eu-repo/semantics/openAccess Atribución-NoComercial 4.0 Internacional Elsevier