Imperial College London
Alternate

DrIvanStoianov

Faculty of Engineering, Department of Civil and Environmental Engineering

Reader in Water Systems Engineering
 
 
 
//

Contact

 

+44 (0)20 7594 6035ivan.stoianov Website

 
 
//

Assistant

 

Miss Judith Barritt +44 (0)20 7594 5967

 
//

Location

 

408Skempton BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Pecci:2019:10.1007/s11081-018-9412-7,
author = {Pecci, F and Abraham, E and Stoianov, I},
doi = {10.1007/s11081-018-9412-7},
journal = {Optimization and Engineering},
pages = {457--495},
title = {Global optimality bounds for the placement of control valves in water supply networks},
url = {http://dx.doi.org/10.1007/s11081-018-9412-7},
volume = {20},
year = {2019}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - This manuscript investigates the problem of optimal placement of control valves in water supply networks, where the objective is to minimize average zone pressure. The problem formulation results in a nonconvex mixed integer nonlinear program (MINLP). Due to its complex mathematical structure, previous literature has solved this nonconvex MINLP using heuristics or local optimization methods, which do not provide guarantees on the global optimality of the computed valve configurations. In our approach, we implement a branch and bound method to obtain certified bounds on the optimality gap of the solutions. The algorithm relies on the solution of mixed integer linear programs, whose formulations include linear relaxations of the nonconvex hydraulic constraints. We investigate the implementation and performance of different linear relaxation schemes. In addition, a tailored domain reduction procedure is implemented to tighten the relaxations. The developed methods are evaluated using two benchmark water supply networks and an operational water supply network from the UK. The proposed approaches are shown to outperform state-of-the-art global optimization solvers for the considered benchmark water supply networks. The branch and bound algorithm converges to good quality feasible solutions in most instances, with bounds on the optimality gap that are comparable to the level of parameter uncertainty usually experienced in water supply network models.
AU  - Pecci,F
AU  - Abraham,E
AU  - Stoianov,I
DO  - 10.1007/s11081-018-9412-7
EP  - 495
PY  - 2019///
SN  - 1389-4420
SP  - 457
TI  - Global optimality bounds for the placement of control valves in water supply networks
T2  - Optimization and Engineering
UR  - http://dx.doi.org/10.1007/s11081-018-9412-7
UR  - http://hdl.handle.net/10044/1/66464
VL  - 20
ER  -
Download