Towards globally optimal operation of water supply networks

  • This paper is concerned with optimal operation of pressurized water supply networks at a fixed point in time. We use a mixed-integer nonlinear programming (MINLP) model incorporating both the nonlinear physical laws and the discrete decisions such as switching pumps on and off. We demonstrate that for instances from our industry partner, these stationary models can be solved to ε-global optimality within small running times using problem-specific presolving and state-of-the-art MINLP algorithms. In our modeling, we emphasize the importance of distinguishing between what we call real and imaginary flow, i.e., taking into account that the law of Darcy-Weisbach correlates pressure difference and flow along a pipe if and only if water is available at the high pressure end of a pipe. Our modeling solution extends to the dynamic operative planning problem.

Export metadata

  • Export Bibtex

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Ambros M. Gleixner, Harald Held, Wei Huang, Stefan Vigerske
Document Type:Article
Parent Title (English):Numerical Algebra, Control and Optimization
Volume:2
Issue:4
First Page:695
Last Page:711
Year of first publication:2012
Preprint:urn:nbn:de:0297-zib-15603
DOI:http://dx.doi.org/10.3934/naco.2012.2.695

$Rev: 13581 $