Stochastic programming in water management: A case study and a comparison of solution techniques. (English) Zbl 0726.90048
Summary: The present stage of developments in stochastic programming gives already a good base for real-life applications. The possibility of using alternative models is studied on a small-size but meaningful example connected with water management of a real-life water resource system in Eastern Czechoslovakia. Both of the considered conceptually different stochastic programming models take into account intercorrelations within a group of random parameters and provide comparable optimal decisions. At the same time, these models are used for comparison of existing numerical procedures for stochastic programming, namely, approximation schemes that result in large-size linear programs, stochastic quasigradient methods and special techniques for handling joint chance constraints.
MSC:
| 90B90 | Case-oriented studies in operations research |
| 90C90 | Applications of mathematical programming |
| 90C15 | Stochastic programming |
| 90-08 | Computational methods for problems pertaining to operations research and mathematical programming |
Keywords:
water management; real-life water resource system; approximation schemes; stochastic quasigradient methods; joint chance constraintsSoftware:
MINOSReferences:
| [1] | Birge, J.; Wets, R. J-B., Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse, Mathematical Programming Study, 27, 54-102 (1986) · Zbl 0603.90104 |
| [2] | Dupačová, J., Water resources system modelling using stochastic programming with recourse, (Kall, P.; Prékopa, A., Recent Results in Stochastic Programming. Recent Results in Stochastic Programming, Lecture Notes in Economics and Math. Systems, 179 (1980), Springer: Springer Berlin), 121-133, (Proc. Oberwolfach 1979) · Zbl 0444.90051 |
| [3] | Dupačová, J.; Kos, Z., Chance — constrained and simulation models for water resources systems, Ekonomicko — matematicky’ obzor, 15, 178-191 (1979) · Zbl 0413.90037 |
| [4] | Dupačová, J.; Gaivoronski, A.; Kos, Z.; Szántai, T., Stochastic programming in water resources system planning: A case study and a comparison of solution techniques, (WP-86-40 (1986), IIASA: IIASA Laxenburg) |
| [5] | (Edwards, J., Documentation for the ADO/SDS collection of stochastic programming codes. Documentation for the ADO/SDS collection of stochastic programming codes, WP-85-02 (1985), IIASA: IIASA Laxenburg) |
| [6] | Ermoliev, Yu., Methods of Stochastic Programming (1976), Nauka: Nauka Moscow, (in Russian) · Zbl 0209.46204 |
| [7] | (Ermoliev, Yu.; Wets, R., Numerical techniques for stochastic optimization problems (1988), Springer: Springer Berlin) · Zbl 0665.90070 |
| [8] | Gill, P. E.; Murray, W.; Saunders, M. A.; Wright, H. M., User’s guide for SOL/QPSOL: A fortran package for quadratic programming, (SOL 83-7 (1983), Systems Optimization Laboratory, Stanford University) |
| [9] | Kall, P., Stochastic programming, European Journal of Operations Research, 10, 125-130 (1982) · Zbl 0483.90064 |
| [10] | Kos, Z., Operation of water resource systems in Czechoslovakia, (Kaczmarek, S.; Kindler, J., The Operation of Multiple Reservoir Systems. The Operation of Multiple Reservoir Systems, CP-82-S4 (1979), IIASA: IIASA Laxenburg), 181-204 |
| [11] | Kos, Z., Model of water management in the basin: Water engineering, irrigation and drainage in the basin of the Bodrog river, (RR 120.86 (1988), Technical University: Technical University Prague), (in Czech) |
| [12] | Kushner, H.; Clark, D., Stochastic Approximation Methods for Constrained and Unconstrained Systems (1978), Springer: Springer New York · Zbl 0381.60004 |
| [13] | Murtagh, B. A.; Saunders, M. A., minos 5.0 User’s Guide, (Report No. SOL 83-20 (1983), Systems Optimization Laboratory, Stanford University) |
| [14] | Prékopa, A., Logarithmic concave measures with application to stochastic programming, Acta Scientiarum Mathematicarum, 32, 301-316 (1971) · Zbl 0235.90044 |
| [15] | (Prékopa, A., Studies in applied stochastic programming (1978), Hungarian Academy of Sciences, MTA SzTAKI: Hungarian Academy of Sciences, MTA SzTAKI Budapest) |
| [16] | Prékopa, A.; Szántai, T., A new multivariate gamma distribution and its fitting to empirical stream flow data, Water Resource Research, 14, 19-24 (1978) |
| [17] | ReVelle, Ch.; Joeres, E.; Kirby, W., The linear decision rule in reservoir management and design, Water Resources Research, 5, 767-777 (1969) |
| [18] | Rockafellar, R. T.; Wets, R. J.-B., A Lagrangian finite generation technique for solving linear quadratic problems in stochastic programming, Mathematical Programming Study, 28, 63-93 (1986) · Zbl 0599.90090 |
| [19] | Sassone, P. G.; Straffer, W. A., (Cost-benefit analysis: A Handbook (1978), Academic Press: Academic Press New York) |
| [20] | Szántai, T., Evaluation of a special multivariate gamma distribution function, Mathematical Programming Study, 27, 1-16 (1986) · Zbl 0606.65098 |
| [21] | Szántai, T., Calculation of the multivariate probability distribution function values and their gradient vectors, (WP-87-82 (1987), IIASA: IIASA Laxenburg) · Zbl 0606.65098 |
| [22] | Veinott, A. F., Supporting hyperplane method, Operations Research, 15, 147-152 (1967) · Zbl 0147.38604 |
| [23] | Wets, R.J-B., “Stochastic programming”, in: Handbooks in Operations Research and Management Science, Vol. 1, Elsevier Sci. Publ. (North-Holland), Amsterdam, 573-629.; Wets, R.J-B., “Stochastic programming”, in: Handbooks in Operations Research and Management Science, Vol. 1, Elsevier Sci. Publ. (North-Holland), Amsterdam, 573-629. |
| [24] | Yeh, W. W-G., Reservoir management and operations models: A state-of-the-art review, Water Resources Research, 21, 1797-1818 (1985) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
