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

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 th...

Full description

Saved in:
Bibliographic Details
Published in:Water resources management Vol. 39; no. 12; pp. 6239 - 6258
Main Authors: Hooshmand, F., MirHassani, S. A., Jamalian, M.
Format: Journal Article
Language:English
Published: Dordrecht Springer Netherlands 01.09.2025
Springer Nature B.V
Subjects:
Algorithms
Atmospheric Sciences
Civil Engineering
Decomposition
Earth and Environmental Science
Earth Sciences
Environment
Geotechnical Engineering & Applied Earth Sciences
Hydrogeology
Hydrology/Water Resources
Isolation systems
Logic programming
Optimization
Systems design
Valves
Valve location in water network
Pipe failure uncertainty
Bi-level model
Decomposition algorithm
Two-stage stochastic programming
ISSN:0920-4741, 1573-1650
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0920-4741
1573-1650
DOI:10.1007/s11269-025-04247-x