Convex Relaxation for Water Distribution Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année :

Convex Relaxation for Water Distribution Systems

(1) , (1)
Gratien Bonvin
  • Fonction : Auteur
  • PersonId : 1009974
Sophie Demassey


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.
Vignette du fichier
EURO2016.pdf (1.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01441681 , version 1 (26-01-2017)


  • 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⟩
296 Consultations
54 Téléchargements


Gmail Facebook Twitter LinkedIn More