Skip to Main content Skip to Navigation
Conference papers

Convex Relaxation for Water Distribution Systems

Abstract : In developed countries, water distribution systems can typically account for 4% of all electricity consumption, and nearly all the electricity purchased is used for pumping. Due to increase concerns about energy efficiency but also to opportunities arising from water networks storage abilities, new interests concerning the pump scheduling problem have been observed. However, the optimal control of a water distribution system remains a difficult task because the mathematical formulation gathers both discrete decisions such as switching pumps on and off, and non-convex constraints for the description of pressure-related physical laws. In this paper, we present both theoretical and experimental evidence that relaxing the non-convex constraints to their associated convex hull can lead to near-feasible solutions. Applications to different networks and comparison with existing methods are presented in order to highlight the relevance of our solution.
Complete list of metadata
Contributor : Amel SAHLI Connect in order to contact the contributor
Submitted on : Thursday, January 26, 2017 - 2:59:55 PM
Last modification on : Wednesday, November 17, 2021 - 12:31:04 PM


  • HAL Id : hal-01441681, version 1


Gratien Bonvin, Sophie Demassey. Convex Relaxation for Water Distribution Systems. 28th European Conference on Operational Research (EURO 2016), Jul 2016, Poznan Poland. ⟨hal-01441681⟩



Record views


Files downloads