A modified linear programming gradient method for optimal design of looped water distribution networks
- 1 June 1987
- journal article
- Published by American Geophysical Union (AGU) in Water Resources Research
- Vol. 23 (6) , 977-982
- https://doi.org/10.1029/wr023i006p00977
Abstract
A modified linear programming gradient (LPG) method is presented for solving looped water distribution network problems, together with a mathematically rigorous derivation of the LPG model. The LPG method of Alperovits and Shamir is modified in terms of both search direction and step size. A quasi‐Newton search direction is proposed instead of the steepest descent direction, and the step size is determined by a backtracking line search method instead of a fixed step size. The modified method is applied to a numerical example, where it provides an improved solution in comparison to the original LPG method.This publication has 11 references indexed in Scilit:
- A Note on Differentiability of Global Optimal ValuesMathematics of Operations Research, 1985
- Optimal urban water distribution designWater Resources Research, 1985
- Optimal Expansion of Water Distribution SystemsJournal of Environmental Engineering, 1985
- Optimization of Gravity‐Fed Water Distribution Systems: ApplicationJournal of Environmental Engineering, 1983
- Optimization of Gravity‐Fed Water Distribution Systems: TheoryJournal of Environmental Engineering, 1983
- Optimization of Looped Water Distribution SystemsJournal of the Environmental Engineering Division, 1981
- Comment on ‘Design of optimal water distribution systems’ by E. Alperovits and U. ShamirWater Resources Research, 1979
- Design of optimal water distribution systemsWater Resources Research, 1977
- Simplified Optimization of Water Supply SystemSJournal of the Environmental Engineering Division, 1976
- Optimal Design and Operation of Water Distribution SystemsWater Resources Research, 1974