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:2021:10.1016/j.ejor.2021.03.004,
author = {Pecci, F and Stoianov, I and Ostfeld, A},
doi = {10.1016/j.ejor.2021.03.004},
journal = {European Journal of Operational Research},
pages = {690--698},
title = {Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks},
url = {http://dx.doi.org/10.1016/j.ejor.2021.03.004},
volume = {295},
year = {2021}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - In this paper, a new mixed integer nonlinear programming formulation is proposed for optimally placing and operating pressure reducing valves and chlorine booster stations in water distribution networks. The objective is the minimization of average zone pressure, while penalizing deviations from a target chlorine concentration. We propose a relax-tighten-round algorithm based on tightened polyhedral relaxations and a rounding scheme to compute feasible solutions, with bounds on their optimality gaps. This is because off-the-shelf global optimization solvers failed to compute feasible solutions for the considered non-convex mixed integer nonlinear program. The implemented algorithm is evaluated using three benchmarking water networks, and they are shown to outperform off-the-shelf solvers, for these case studies. The proposed heuristic has enabled the computation of good quality feasible solutions in most instances, with bounds on the optimality gaps that are comparable to the order of uncertainty observed in operational water network models.
AU  - Pecci,F
AU  - Stoianov,I
AU  - Ostfeld,A
DO  - 10.1016/j.ejor.2021.03.004
EP  - 698
PY  - 2021///
SN  - 0377-2217
SP  - 690
TI  - Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks
T2  - European Journal of Operational Research
UR  - http://dx.doi.org/10.1016/j.ejor.2021.03.004
UR  - https://www.sciencedirect.com/science/article/pii/S0377221721001946?via%3Dihub
UR  - http://hdl.handle.net/10044/1/88490
VL  - 295
ER  -
Download