Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
An optimal replacement-design model for a reliable water distribution network system
Integrated computer applications in water supply (vol. 1)
A Global Optimization Approach to a Water Distribution Network DesignProblem
Journal of Global Optimization
An MINLP solution method for a water network problem
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A review of recent advances in global optimization
Journal of Global Optimization
Advances in Engineering Software
Pipe smoothing genetic algorithm for least cost water distribution network design
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Environmental Modelling & Software
Hi-index | 0.00 |
In this paper, we address the development of a global optimization procedure for the problem of designing a water distribution network, including the case of expanding an already existing system, that satisfies specified flow demands at stated pressure head requirements. The proposed approach significantly improves upon a previous method of Sherali et al. (1998) by way of adopting tighter polyhedral relaxations, and more effective partitioning strategies in concert with a maximal spanning tree-based branching variable selection procedure. Computational experience on three standard test problems from the literature is provided to evaluate the proposed procedure. For all these problems, proven global optimal solutions within a tolerance of 10−4% and/or within 1$ of optimality are obtained. In particular, the two larger instances of the Hanoi and the New York test networks are solved to global optimality for the very first time in the literature. A new real network design test problem based on the Town of Blacksburg Water Distribution System is also offered to be included in the available library of test cases, and related computational results are presented.