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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Water resources management Jg. 39; H. 12; S. 6239 - 6258
Hauptverfasser: Hooshmand, F., MirHassani, S. A., Jamalian, M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Netherlands 01.09.2025
Springer Nature B.V
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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