Skip to main content
SpringerLink
Log in

Solution methods in stochastic programming

  • Invited Presentations
  • Conference paper
  • First Online:
System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 197))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.F. Benders. Partitioning procedures for solving mixed-variables programming problems. Numer. Math., 4:238–252, 1962.

    Article  MATH  MathSciNet  Google Scholar 

  2. P. Billingsley. Convergence of Probability Measures. Wiley, New York, 1968.

    MATH  Google Scholar 

  3. C. Borell. Convex set functions in d-space. Period. Math. Hungar., 6:111–136, 1975.

    Article  MathSciNet  Google Scholar 

  4. G.B. Dantzig and P.Q. Glynn. Parallel Processors for Planning Under Uncertainty. Preprint SOL-88-8R, Dept. Oper. Res., Stanford U., 1989.

    Google Scholar 

  5. H.P. Edmundson. Bounds on the Expectation of a Convex Function of a Random Variable. Technical Report Paper 982, The RAND Corporation, 1956.

    Google Scholar 

  6. Y. Ermoliev. Stochastic quasigradient methods and their application to systems optimization. Stochastics, 9:1–36, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  7. Y.M. Ermoliev and V.I. Norkin. Normalized Convergence in Stochastic Optimization. Working Paper WP-89-091, IIASA Laxenburg, 1989.

    Google Scholar 

  8. Y. Ermoliev and R.J.-B. Wets, editors. Numerical Techniques for Stochastic Optimization. Volume 10 of Springer Series in Computational Mathematics, Springer-Verlag, Berlin, 1988.

    Google Scholar 

  9. K. Frauendorfer. Solving SLP recourse problems with arbitrary multivariate distributions — the dependent case. Math. Oper. Res., 13:377–394, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  10. K. Frauendorfer. Stochastic Two-Stage Programming. Volume 392 of LN Econ. Math. Syst., Springer-Verlag, Berlin, 1992.

    Google Scholar 

  11. K. Frauendorfer and P. Kall. A solution method for SLP recourse problems with arbitrary multivariate distributions — the independent case. Probl. Control & Inform. Th., 17:177–205, 1988.

    MATH  MathSciNet  Google Scholar 

  12. A. Gaivoronski. Interactive Program SQG-PC for Solving Stochastic Programming Problems on IBM PC/XT/AT Compatibles — User Guide —. Working Paper WP-88-11, IIASA Laxenburg, 1988.

    Google Scholar 

  13. J.L. Higle and S. Sen. Stochastic decomposition: an algorithm for two stage stochastic linear programs with recourse. Math. Oper. Res., 16:650–669, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  14. G. Infanger. Monte Carlo (Importance) Sampling within a Benders' Decomposition Algorithm for Stochastic Linear Programs. Preprint SOL-89-13, Dept. Oper. Res., Stanford U., 1989.

    Google Scholar 

  15. J.L. Jensen. Sur les fonctions convexes et les inéglités entre les valeurs moyennes. Acta Mathematica, 30:173–177, 1906.

    Article  Google Scholar 

  16. P. Kall. Approximations to stochastic programs with complete fixed recourse. Numer. Math., 22:333–339, 1974.

    Article  MATH  MathSciNet  Google Scholar 

  17. P. Kall. Stochastic Linear Programming. Springer-Verlag, Berlin, 1976.

    Book  MATH  Google Scholar 

  18. P. Kall. On approximations and stability in stochastic programming. In J. Guddat, H.Th. Jongen, B. Kummer, and F. Nožička, editors, Parametric Optimization and Related Topics, pages 387–407, Akademie-Verlag, Berlin, 1987.

    Google Scholar 

  19. P. Kall. Stochastic programs with recourse: an upper bound and the related moment problem. ZOR, 31:A119–A141, 1987.

    MathSciNet  Google Scholar 

  20. P. Kall and D. Stoyan. Solving stochastic programming problems with recourse including error bounds. Math. Operationsforsch. Statist., Ser. Opt., 13:431–447, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  21. K. Marti. Descent Directions and Efficient Solutions in Discretely Distributed Stochastic Programs. Volume 299 of LN Econ. Math. Syst., Springer-Verlag, Berlin, 1988.

    Google Scholar 

  22. K. Marti and E. Fuchs. Rates of convergence of semi-stochastic approximation procedures for solving stochastic optimization problems. Optimization, 17:243–265, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  23. J. Mayer. Probabilistic Constrained Programming: A Reduced Gradient Algorithm Implemented on PC. Working Paper WP-88-39, IIASA Laxenburg, 1988.

    Google Scholar 

  24. A. Prékopa. Logarithmic concave measures with applications to stochastic programming. Acta Sci. Math. (Szeged), 32:301–316, 1971.

    MATH  MathSciNet  Google Scholar 

  25. A. Prékopa. Eine Erweiterung der sogenannten Methode der zulässigen Richtungen der nichtlinearen Optimierung auf den Fall quasikonkaver Restriktionen. Math. Operationsforsch. Statist., Ser. Opt., 5:281–293, 1974.

    Article  MATH  Google Scholar 

  26. A. Prékopa, S. Ganczer, I. Deák, and K. Patyi. The STABIL stochastic programming model and its experimental application to the electricity production in Hungary. In M.A.H. Dempster, editor, Stochastic Programming, pages 369–385, Academic Press, London, 1980.

    Google Scholar 

  27. Y. Rinott. On convexity of measures. Ann. Prob., 4:1020–1026, 1976.

    Article  MATH  MathSciNet  Google Scholar 

  28. S.M. Robinson and R.J.-B. Wets. Stability in two stage programming. SIAM J. Contr. Opt., 25:1409–1416, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  29. A. Ruszczyński. A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Prog., 35:309–333, 1986.

    Article  MATH  Google Scholar 

  30. A. Ruszczyński. Regularized Decomposition of Stochastic Programs: Algorithmic Techniques and Numerical Results. Working Paper WP-93-21, IIASA Laxenburg, 1993.

    Google Scholar 

  31. B. Strazicky. On an algorithm for solution of the two-stage stochastic programming problem. Methods of Oper. Res., 19:142–156, 1974.

    MathSciNet  Google Scholar 

  32. T. Szántai. Calculation of the Multivariate Probability Distribution Function Values and their Gradient Vectors. Working Paper WP-87-82, IIASA Laxenburg, 1987.

    Google Scholar 

  33. T. Szántai. A computer code for solution of probabilistic-constrained stochastic programming problems. In Y.M. Ermoliev and R. J.-B. Wets, editors, Numerical Techniques for Stochastic Optimization, pages 229–235, Springer-Verlag, Berlin, 1988. Springer Ser. Computat. Math., vol. 10.

    Chapter  Google Scholar 

  34. R. Van Slyke and R. J-B. Wets. L-shaped linear program with applications to optimal control and stochastic linear programs. SIAM J. Appl. Math., 17:638–663, 1969.

    Article  MATH  MathSciNet  Google Scholar 

  35. R.J.-B. Wets. Solving stochastic programs with simple recourse. Stochastics, 10:219–242, (1983).

    Article  MATH  MathSciNet  Google Scholar 

  36. R.J.-B. Wets. Stochastic programming. In G.L. Nemhauser et al., editors, Handbooks in OR & MS, vol. 1, pages 573–629, Elsevier, 1989. Survey.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Operations Research, University of Zurich, Moussonstr. 15, CH-8044, Zurich

    P. Kall IOR

Authors
  1. P. Kall IOR
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jacques Henry Jean-Pierre Yvon

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag

About this paper

Cite this paper

Kall, P. (1994). Solution methods in stochastic programming. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035456

Download citation

  • DOI: https://doi.org/10.1007/BFb0035456

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19893-2

  • Online ISBN: 978-3-540-39337-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation