As disasters such as earthquakes and floods be- come more frequent and detrimental, it is increas- ingly important that water infrastructure resilience be strategically enhanced to support post-disaster functionality and recovery. In this paper, we focus on the problem of strategically building seismic- resilient pipe networks to ensure direct water sup- ply to critical customers and certain proximity to water sources for residential areas, which we for- malize as the Steiner network problem with cov- erage constraints. We present an efficient mixed- integer linear program encoding to solve the prob- lem. We also investigate the problem of planning partial network installments to maximize efficiency over time and propose an effective sequential plan- ning algorithm to solve it. We evaluate our algo- rithms on synthetic water networks and apply them to a case study on a water service zone in Los An- geles, which demonstrate the effectiveness of our methods for large-scale real-world applications.
Back to AI for Social Good event