Since September 11, 2001, protecting the nation's water infrastructure and improving water network resiliency have become priorities in the water industry. In this work, we develop methods to mitigate the consequences of water shortage resulting from destruction of facilities in water networks. These methods integrate search techniques, such as branch‐and‐bound and genetic algorithms, with a hydraulic solver to check demand feasibilities across a residual water network. The objective is to identify a feasible customer demand pattern that minimizes the consequences of water shortage in the downgraded network. We present a mathematical model of the problem addressed along with an exact solution methodology and several heuristics. We apply these methodologies to three water networks ranging in size from approximately 10–700 nodes and compare the solution quality and computational efficiency.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.