1560
eng
reportzib
0
2012-07-25
2012-07-25
--
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.
1438-0064
urn:nbn:de:0297-zib-15603
10.3934/naco.2012.2.695
Appeared in: Numerical Algebra, Control and Optimization 2 (2012) 695-711
Ambros M. Gleixner
Ambros Gleixner
Harald Held
Wei Huang
Stefan Vigerske
ZIB-Report
12-25
eng
uncontrolled
MINLP, global optimization, operative planning, water supply networks
Mixed integer programming
Nonconvex programming, global optimization
Applications of mathematical programming
Mathematical Optimization
Gleixner, Ambros
Vigerske, Stefan
MATHEON-B20
MIP-ZIBOPT
Siemens
https://opus4.kobv.de/opus4-zib/files/1560/zibreport.pdf
4891
2012
2012
eng
695
711
4
2
article
0
--
--
--
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.
Numerical Algebra, Control and Optimization
10.3934/naco.2012.2.695
yes
urn:nbn:de:0297-zib-15603
Ambros M. Gleixner
Ambros Gleixner
Harald Held
Wei Huang
Stefan Vigerske
Mathematical Optimization
Mathematical Optimization Methods
Gleixner, Ambros
Vigerske, Stefan
MATHEON-B20
MIP-ZIBOPT
Siemens