OWPF Solutions Using Polyhedral and Conic Relaxations

Tomer Shmaya, Filippo Pecci, Mashor Housh, Avi Ostfeld

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Water distribution systems (WDS) and power grids are critical infrastructure systems ensuring everyday human activity. A significant amount of research effort has been dedicated to finding optimal operation policies for each of those systems. WDS power consumption creates a dependency between the operation of those two systems, and several recent studies have dealt with the optimization of their conjunctive operation, also known as optimal water and power flow problem (OWPF). The combination of the WDS optimal operation problem and the optimal power flow (OPF) problem results in a non-convex MINLP problem, which poses significant mathematical and computational challenges. Previous studies have used different types of approximation methods to convexify the problem and obtain feasible solutions. These methods often lead to local optima and do not provide theoretical guarantees of global optimality. This study presents a tailored solution method for optimizing the conjunctive operation of WDS and power grids. The method relies on implementing polyhedral relaxations of the non-convex hydraulic constraints, together with conic relaxations to overcome non-linearities in the OPF problem. The approach allows for fast convergence and reduces running time significantly, which allows the solution of large-scale OWPF problems. Furthermore, the use of convex relaxations provides optimality gaps for the computed solutions. The method is tested on an example application, and its performance is compared with that of an off-the-shelf non-linear solver.

Original languageAmerican English
Title of host publicationWorld Environmental and Water Resources Congress 2024
Subtitle of host publicationClimate Change Impacts on the World We Live In - Proceedings of the World Environmental and Water Resources Congress 2024
EditorsSaki Handa, Rob Montgomery, Carl Sutter
PublisherAmerican Society of Civil Engineers (ASCE)
Pages1353-1366
Number of pages14
ISBN (Electronic)9780784485477
DOIs
StatePublished - 2024
Event2024 World Environmental and Water Resources Congress: Climate Change Impacts on the World We Live In - Milwaukee, United States
Duration: 19 May 202422 May 2024

Publication series

NameWorld Environmental and Water Resources Congress 2024: Climate Change Impacts on the World We Live In - Proceedings of the World Environmental and Water Resources Congress 2024

Conference

Conference2024 World Environmental and Water Resources Congress: Climate Change Impacts on the World We Live In
Country/TerritoryUnited States
CityMilwaukee
Period19/05/2422/05/24

All Science Journal Classification (ASJC) codes

  • Water Science and Technology

Fingerprint

Dive into the research topics of 'OWPF Solutions Using Polyhedral and Conic Relaxations'. Together they form a unique fingerprint.

Cite this