A bilevel programming method for pipe network optimization

SIAM Journal on Optimization

Volumn 6, Issue 3, 1996, Pages 838-857

  Zhang, Jianzhong ^a   Zhu, Detong ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bilevel programming; Conjugate dual; Convex programming; Pipe network; Trust region method

Indexed keywords

EID: 0030303865     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623493260696     Document Type: Article

References (20)

1. U. SHAMIR, Optimization in water distribution systems engineering, Math. Programming Study, 11 (1979), pp. 65-84.
2. A. KESSLER AND U. SHAMIR, Decomposition technique for optimal design of water supply networks, Engrg. Optim., 17 (1991), pp. 1-19.
3. T. M. WALSKI, State-of-the-Art Pipe Network Optimization, American Society of Civil Engineering, Special Conference on Computer Applications in Water Resources, 1985, pp. 559-568.
4. C. T. HANSEN, K. MADSEN, AND H. B. NIELSEN, Optimization of pipe networks, Math. Programming, 52 (1991), pp. 45-58.
5. C. T. HANSEN, Optimization of Large Networks for Natural Gas, Ph.D. thesis (Report NI-88-09), Institute for Numerical Analysis, Technical University of Denmark, 1988.
6. U. SHAMIR, Optimal design and operation of water distribution systems, Water Resources Res., 11 (1974), pp. 27-36.
7. M. S. BAZARAA, J.J. JARRIS, AND H. D. SHERALI, Linear Programming and Network Flows, 2nd ed., John Wiley, New York, 1990.
8. A. J. OSIADACZ, Simulation and Analysis of Gas Networks, E. & F.N. Spon, London, 1987.
9. J. ZHANG, An iterative method for nonlinear pipe network equations and its generalization, Acta Math. Appl. Sinica, 4 (1981), pp. 175-189.
10. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
11. J. V. TIEL, Convex Analysis, John Wiley, New York, 1984.
12. M. J. D. POWELL, A hybrid method for nonlinear equations, in Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, ed., Gordon and Breach, London, 1970, pp. 87-114.
13. D. C. SORENSEN, Newton's method with a model trust region modification, SIAM J. Numer. Anal., 19 (1982), pp. 409-426.
14. J. E. DENNIS JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
15. J. ZHANG, X. XU, AND D. ZHU, A Nonmonotonic Trust Region Method for Unconstrained Optimization, Research Report MA-93-07, City Polytechnic of Hong Kong, Hong Kong, 1993.
16. I. ADLER, N. KARMARKAR, M. G. C. RESENDE, AND G. VEIGA, An implementation of Karmarkar's algorithm for linear programming, Math. Programming, 44 (1989), pp. 297-325.
17. K. A. MCSHANE, C. L. MONMA, AND D. F. SHANNO, An implementation of a primal-dual interior point method for linear programming, ORSA J. Comput., 1 (1989), pp. 70-83.
18. S. MEHROTRA, On the implementation of a primal-dual interior point method, SIAM J. Optim., 2 (1992), pp. 575-601.
19. J. ZHANG AND D. ZHU, A New Method for Pipe Network Optimization, Research report MA-94-01, City Polytechnic of Hong Kong, Hong Kong, 1994.
20. _, A Hierarchical Method for Optimal Dimensioning of Pipe Network Systems, Research report MA-94-12, City Polytechnic of Hong Kong, Hong Kong, 1994.