On the optimal design of water distribution networks: a practical MINLP approach |
| |
Authors: | Cristiana Bragalli Claudia D’Ambrosio Jon Lee Andrea Lodi Paolo Toth |
| |
Affiliation: | 1. DISTART, University of Bologna, viale Risorgimento 2, 40136, Bologna, Italy 2. DEIS, University of Bologna, viale Risorgimento 2, 40136, Bologna, Italy 3. IBM T.J. Watson Research Center, PO Box 218, Yorktown Heights, NY, 10598, USA
|
| |
Abstract: | We propose a practical solution method for real-world instances of a water-network optimization problem with fixed topology using a nonconvex continuous NLP (NonLinear Programming) relaxation and a MINLP (Mixed Integer NonLinear Programming) search. Our approach employs a relatively simple and accurate model that pays some attention to the requirements of the solvers that we employ. Our view is that in doing so, with the goal of calculating only good feasible solutions, complicated algorithmics can be confined to the MINLP solver. We report successful computational experience using available open-source MINLP software on problems from the literature and on difficult real-world instances. An important contribution of this paper is that the solutions obtained, besides being low cost, are immediately usable in practice because they are characterized by an allocation of diameters to pipes that leads to a correct hydraulic operation of the network. This is not the case for most of the other methods presented in the literature. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|