×

zbMATH — the first resource for mathematics

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
Software:
MINOS
PDF BibTeX XML Cite
Full Text: DOI
References:
[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, (), 121-133, (Proc. Oberwolfach 1979)
[3] Dupačová, J.; Kos, Z., Chance — constrained and simulation models for water resources systems, Ekonomicko — matematicky’ obzor, 15, 178-191, (1979)
[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, ()
[5] ()
[6] Ermoliev, Yu., Methods of stochastic programming, (1976), Nauka Moscow, (in Russian) · Zbl 0209.46204
[7] ()
[8] Gill, P.E.; Murray, W.; Saunders, M.A.; Wright, H.M., User’s guide for SOL/QPSOL: A {\scfortran} package for quadratic programming, ()
[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, (), 181-204
[11] Kos, Z., Model of water management in the basin: water engineering, irrigation and drainage in the basin of the bodrog river, (), (in Czech)
[12] Kushner, H.; Clark, D., Stochastic approximation methods for constrained and unconstrained systems, (1978), Springer New York
[13] Murtagh, B.A.; Saunders, M.A., {\scminos} 5.0 User’s guide, ()
[14] Prékopa, A., Logarithmic concave measures with application to stochastic programming, Acta scientiarum mathematicarum, 32, 301-316, (1971) · Zbl 0235.90044
[15] ()
[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., ()
[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, () · 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.
[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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.