A scenario-based stochastic programming model for water supplies from the highland lakes

International Transactions in Operational Research

Volumn 7, Issue 3, 2000, Pages 211-230

  Watkins, D W ^a   McKinney, D C ^a   Lasdon, L S ^a   Nielsen, S S ^b   Martin, Q W ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c Lower Colorado River Authority   (United States)

Author keywords

Decision making under uncertainty; Scenario generation; Stochastic programming; Water resources management

Indexed keywords

EID: 1642433456     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2000.tb00195.x     Document Type: Article

References (32)

1. Benders, J.F., 1962. Partitioning procedures for solving mixed variables programming problems. Numerische Mathematik 4, 238-252.
2. Birge, J.R., 1985. Decomposition and partitioning methods for multistage stochastic programs. Oper. Res 33, 989-1007.
3. Birge, J.R., Louveaux, F.V., 1997. Introduction to Stochastic Programming. Springer-Verlag, New York.
4. Brooke, A., Kendrick, D., Meeraus, A., 1992. GAMS: A User's Guide, Release 2.25. The Scientific Press, Redwood, CA.
5. Carpenter, T., Lustig, I., Mulvey, J., 1991. Formulating stochastic programs for interior point methods. Opers. Res 39, 757-770.
6. Dantzig, G.B., Glynn, P.W., 1990. Parallel processors for planning under uncertainty. Annals of Opers. Res 22, 1-22.
7. Ermoliev, Y., 1988. Stochastic quasigradient methods and their applications to systems optimization. Stochastics 9, 1-36.
8. Gaivoronski, A. 1988. Stochastic quasigradient methods and their implementation. In: Ermoliev, Y., Wets, R.J.-B. (Eds.), Numerical Techniques for Stochastic Optimization. Springer-Verlag, Berlin.
9. Gassman, H.I., 1990. MSLiP: A computer code for the multistage stochastic linear programming problem. Math. Prog 47, 407-423.
10. Higle, J.L., Sen, S., 1991. Stochastic decomposition: an algorithm for two-stage linear programs with recourse. Mathematics of Opers. Res 16, 650-669.
11. Higle, J.L., Sen, S., 1996. Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming. Kluwer Academic Publishers, Dordrecht.
12. Hooper, E.R., Georgakakos, A.P., Lettenmaier, D.P., 1991. Optimal stochastic operation of Salt River project, Arizona. J. Water Resour. Plng and Mgmt., ASCE 117 (5), 566-587.
13. Infanger, G., 1992. Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs. Annals of Opers. Res 39, 69-95.
14. Infanger, G., 1994. Planning Under Uncertainty: Solving Large-Scale Stochastic Linear Programs. The Scientific Press, Boyd and Fraser, Danvers, MA.
15. Jacobs, J., Freeman, G., Grygier, J., Morton, D., Schultz, G., Staschus, K., Stedinger, J., 1995. SOCRATES: A system for scheduling hydroelectric generation under uncertainty. Ann. of Opns. Res 59, 99-134.
16. Kelman, J., Stedinger, J.R., Cooper, L.A., Hsu, E., Yuan, S.-Q., 1990. Sampling stochastic dynamic programming applied to reservoir operation. Water Resour. Res 26 (3), 447-454.
17. King, A.J., 1994. SP/OSL Version 1.0: Stochastic Programming Interface Library User's Guide. International Business Machines Corp, Yorktown Heights, NY.
18. Lall, U., Sharma, A., 1996. A nearest neighbor bootstrap for resampling hydrologic time series. Water Resour. Res 32 (3), 679-693.
19. LCRA, Lower Colorado River Authority, 1993. Water Management Plan for the Lower Colorado River Basin. Austin, TX.
20. Lustig, I.J., Marsten, R.E., Shanno, D.F., 1994. Interior point methods for linear programming: computational state of the art. ORSA Journal on Computing 6, 1-14.
21. Martin, Q.W., 1995. Optimal reservoir control for hydropower on Colorado River, TX. J. Water Resour. Plan. Mgmt., ASCE 121 (6), 438-446.
22. Mulvey, J.M., Ruszczynski, A., 1995. A new scenario decomposition method for large-scale stochastic optimization. Oper. Res 43 (3), 477-490.
23. Optimization Subroutine Library Guide and Reference, 1991. International Business Machines Corp., SC23-0519-02.
24. Pereira, M.V.F., Pinto, L.M.V.G., 1985. Stochastic optimization of a multireservoir hydroelectric system: a decomposition approach. Water Resour. Res 21 (6), 779-792.
25. Pereira, M.V.F., Pinto, L.M.V.G., 1991. Multi-stage stochastic optimization applied to energy planning. Math. Prog 52, 359-375.
26. Rockafellar, R.T., Wets, R.J.-B., 1991. Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res 16, 119-147.
27. Ruszczynski, A., 1986. A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Prog 35, 309-333.
28. Ruszczynski, A., 1997. Decomposition methods in stochastic programming. Math. Prog 79, 333-353.
29. Two Water Authorities Pledge to Cooperate, 1995. The Austin American-Statesman. November 21, p. A1.
30. U.S. Army Corps of Engineers, 1994The Economic Significance of Boating Visitation to the Highland Lakes. U.S. Army Eng. Dist., Fort Worth, TX.
31. Fort Worth, TX Slyke, R., Wets, R.J.-B., 1969. L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math 17, 638-663.
32. Vaugh, S.K., Maidment, D.R., 1987. Projecting storage in the Highland Lakes reservoir system. J. Water Resour. Plann Mgmt., ASCE 113 (5), 659-676.