Mixed Optimization Technique for Large-Scale Water-Resource Systems
Publication: Journal of Water Resources Planning and Management
Volume 122, Issue 6
Abstract
Dealing with significantly large design problems for water-resource systems a mixed optimization procedure based on network linear programming and the subgradient method will be described. Using a linear problem formulation, the procedure uses network linear programming as a subproblem that assumes the knowledge of design variables. Since inside its domain, the global objective functions is a convex piecewise linear function, a subgradient method is used to obtain the direction of the improvement of design variables at each iteration using the solutions of the network subproblem. The mixed technique permits an efficient evaluation of the design variables in order to reach a good approximation of the global objective function optimum. The solution technique performs well in the purely linear case and, moreover, allows some kinds of nonlinearities in the cost functions of design variables.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Ahuja, R. K., Magnanti, T. H., and Orlin, J. B. (1993). Network flows, theory, algorithms, and applications . Prentice Hall, Englewood Cliffs, N.J.
2.
Bazaraa, M. S., and Jarvis, J. J. (1977). Linear programming and network flows . John Wiley and Sons, Inc., New York, N.Y.
3.
Bazaraa, M. S., and Shetty, C. M. (1979). Nonlinear programming; theory and algorithms . John Wiley and Sons, Inc., New York, N.Y.
4.
Cao, C., Sechi, G. M., and Zuddas, P. (1988). “A linear programming algorithm for water resource systems optimization using extended hydrological time series.”XXI Convegno di Idraulica e Costruzioni Idrauliche, Maggiola, ed., Rimini (in Italian). L'Aquila, Italy.
5.
Cao, C., and Niedda, M. (1990). “A solution technique of large linear programming problems for water resources system design.”Computational methods in surface hydrology, G. Gambolati, A. Rinaldo, C. A. Brebbia, W. G. Gray, and G. F. Pinder, eds., Computational Mechanics Publications, Computational Mechanics Publications, Southampton, U.K., 543–549.
6.
Held, M., Wolfe, P., and Crowder, H. D.(1974). “Validation of subgradient optimization.”Math. Programming, 6, 62–88.
7.
Kennington, J. L., and Helgason, R. V. (1980). Algorithms for network programming . Wiley-Interscience, New York, N.Y.
8.
Kuczera, G.(1989). “Fast multireservoir multiperiod linear programming models.”Water Resour. Res., 25(2), 169–176.
9.
Loucks, D. P., Stedinger, J. R., and Haith, D. A. (1981). Water resource systems planning and analysis . Prentice-Hall, Englewood Cliffs, N.J.
10.
Poljak, B. T. (1967). “A general method of solving extremum problems.”Soviet Math. Doklady, 8, 593–597 (translation of Doklady Akademii Nauk SSSR, 174).
11.
Sandi, C. (1978). “Subgradient optimization.”Combinatorial optimization, N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, eds., John Wiley and Sons, Inc., New York, N.Y., 73–91.
12.
Sechi, G. M., Zuddas, P., Podda, A., and Susnik, P. (1994). “Network algorithms for water resources systems optimization.”Hydrosoft '94, Vol. 1, W. R. Blain, Katsifarakis, eds., Computational Mechanics Publications, Southampton, England, 81–88.
13.
Sechi, G. M. and Zuddas, P. (1995). “A large-scale water resources network optimization algorithm.”Int. Conf. on Optimization Tech. and Appl., ( ICOTA '95 ), Vol. 1, G. Liu, K. Phua, J. Ma, J. Xu, F. Gu, and C. He, eds., Word Scientific, Singapore, 378–385.
14.
Sun, Y.-H., Yeh, W. W-G., Hsu, N.-S., and Louie, P. W. F.(1995). “Generalized network algorithm for water-supply–system optimization.”J. Water Resour. Plng. and Mgmt., ASCE, 121(5), 392–398.
Information & Authors
Information
Published In
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Nov 1, 1996
Published in print: Nov 1996
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.