Convex Relaxation for Water Distribution Systems - Mines Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Convex Relaxation for Water Distribution Systems

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.
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⟩
308 Consultations
67 Téléchargements


Gmail Facebook X LinkedIn More