Global optimality bounds for the placement of control valves in water supply networks

File Description SizeFormat 
Pecci_et_al-2018-Optimization_and_Engineering.pdfPublished version4.12 MBAdobe PDFView/Open
Title: Global optimality bounds for the placement of control valves in water supply networks
Authors: Pecci, F
Abraham, E
Stoianov, I
Item Type: Journal Article
Abstract: 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.
Issue Date: Jun-2019
Date of Acceptance: 19-Nov-2018
URI: http://hdl.handle.net/10044/1/66464
DOI: https://doi.org/10.1007/s11081-018-9412-7
ISSN: 1389-4420
Publisher: Springer Verlag
Start Page: 457
End Page: 495
Journal / Book Title: Optimization and Engineering
Volume: 20
Issue: 2
Copyright Statement: © The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Sponsor/Funder: Engineering & Physical Science Research Council (E
NEC Corporation
Funder's Grant Number: EP/P004229/1
N/A
Keywords: Science & Technology
Technology
Physical Sciences
Engineering, Multidisciplinary
Operations Research & Management Science
Mathematics, Interdisciplinary Applications
Engineering
Mathematics
Global optimization
Mixed-integer nonlinear programming
Valve placement
Pressure management
Water supply networks
OPTIMAL LOCATION
ALGORITHM
Operations Research
01 Mathematical Sciences
09 Engineering
Publication Status: Published
Open Access location: https://link.springer.com/article/10.1007/s11081-018-9412-7
Online Publication Date: 2018-11-28
Appears in Collections:Faculty of Engineering
Civil and Environmental Engineering



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons