A Two-stage Stochastic Bi-level Model and a Decomposition Algorithm for the Valve Location Problem in Water Networks

F. Hooshmand (), S. A. MirHassani () and M. Jamalian ()
Additional contact information
F. Hooshmand: Amirkabir University of Technology (Tehran Polytechnic)
S. A. MirHassani: Amirkabir University of Technology (Tehran Polytechnic)
M. Jamalian: Amirkabir University of Technology (Tehran Polytechnic)

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2025, vol. 39, issue 12, No 11, 6239-6258

Abstract: Abstract This paper addresses the valve location problem and the isolation system design in the water network under the pipe failure uncertainty. To overcome the weakness of the existing models in the literature, we formulate the problem as a two-stage stochastic bi-level programming model. Then, to solve the model, two methods are presented. The first one utilizes the duality theorems to reformulate the bi-level model as a single-level one and solves it by available optimization solvers. The second approach is a decomposition algorithm based on logic-based valid cuts. Computational results over a real-world network indicate that the proposed decomposition algorithm outperforms the direct resolution of the single-level model in all instances in terms of both solution quality and running time.

Keywords: Valve location in water network; Pipe failure uncertainty; Bi-level model; Two-stage stochastic programming; Decomposition algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11269-025-04247-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:waterr:v:39:y:2025:i:12:d:10.1007_s11269-025-04247-x

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11269

DOI: 10.1007/s11269-025-04247-x

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().