Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2011 (2011), Article ID 840137, 13 pages
http://dx.doi.org/10.1155/2011/840137
Research Article

A Numerical Method for Two-Stage Stochastic Programs under Uncertainty

Facultad de Ingeniería, Universidad Diego Portales, Avenue Ejército 441, Santiago 8370191, Chile

Received 12 January 2011; Revised 18 April 2011; Accepted 6 May 2011

Academic Editor: Angelo Luongo

Copyright © 2011 Paul Bosch. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. R. Birge and F. Louveaux, Introduction to Stochastic Programming, Springer Series in Operations Research, Springer, New York, NY, USA, 1997.
  2. J. Dupačová, “Stability and sensitivity analysis for stochastic programming,” Annals of Operations Research, vol. 27, no. 1–4, pp. 115–142, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. R. Wets, “Stochastic programming: solution techniques and approximation,” in Mathematical Programming: The State of the Art (Bonn, 1982), A. Bachem, M. Grötschel, and B. Korte, Eds., pp. 566–603, Springer, Berli, Germany, 1983. View at Google Scholar · View at Zentralblatt MATH
  4. R. J.-B. Wets, “Stochastic programming,” in Optimization, G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, Eds., vol. 1 of Handbooks in Operations Research and Management Science, pp. 573–629, North-Holland, Amsterdam, The Netherlands, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. R. J.-B. Wets, “Challenges in stochastic programming,” Mathematical Programming, vol. 75, no. 2, pp. 115–135, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. A. Ruszczyński and A. Shapiro, Eds., Handbooks in Operations Research and Management Science, Volume 10: Stochastic Programming, Elsevier, Amsterdam, The Netherlands, 2003.
  7. L. B. Miller and H. Wagner, “Chance-constrained programming with joint constraints,” Operations Research, vol. 13, pp. 930–945, 1965. View at Google Scholar
  8. A. Prékopa, “On probabilistic constrained programming,” in Proceedings of the Princeton Symposium on Mathematical Programming (Princeton Univ., 1967), pp. 113–138, Princeton University Press, Princeton, NJ, USA. View at Google Scholar · View at Zentralblatt MATH
  9. A. Ben-Tal and A. Nemirovski, “Robust solutions of linear programming problems contaminated with uncertain data,” Mathematical Programming, vol. 88, no. 3, pp. 411–424, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  10. A. Nemirovski and A. Shapiro, “Convex approximations of chance constrained programs,” SIAM Journal on Optimization, vol. 17, no. 4, pp. 969–996, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. A. I. Kibzun and Y. S. Kan, Stochastic Programming Problems with Probability and Quantile Functions, Wiley-Interscience Serie in Systems and Optimization, Wiley, 1996.
  12. A. Prékopa, “Boole-Bonferroni inequalities and linear programming,” Operations Research, vol. 36, no. 1, pp. 145–162, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. J. R. Birge and L. Q. Qi, “Subdifferential convergence in stochastic programs,” SIAM Journal on Optimization, vol. 5, no. 2, pp. 436–453, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. J. Birge and M. Teboulle, “Upper bounds on the expected value of a convex function using gradient and conjugate function information,” Mathematics of Operations Research, vol. 14, no. 4, pp. 745–759, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. Y. Ermoliev and R. J.-B. Wets, Eds., Numerical Techniques for Stochastic Optimization, vol. 10 of Springer Series in Computational Mathematics, Springer, Berlin, Germany, 1988.
  16. S. Uriasiev, “Adaptive stochastic quasigradient methods,” in Numerical Techniques for Stochastic Optimization, pp. 373–384, Springer, Berlin, Germany, 1988. View at Google Scholar
  17. P. Bosch, A. Jofré, and R. Schultz, “Two-stage stochastic programs with mixed probabilities,” SIAM Journal on Optimization, vol. 18, no. 3, pp. 778–788, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. Y. Li, G. H. Huang, A. Veawab, X. Nie, and L. Liu, “Two-stage fuzzy-stochastic robust programming: a hybrid model for regional air quality management,” Journal of the Air & Waste Management Association, vol. 56, no. 8, pp. 1070–1082, 2006. View at Google Scholar · View at Scopus
  19. K. Saenchai, L. Benedicenti, and G. H. Huang, “A mixed-integer two-stage interval stochastic programming model for regional air quality management,” Environmental Informatics Archives, vol. 5, pp. 168–176, 2007. View at Google Scholar
  20. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, vol. 63 of CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, Pa, USA, 1992.
  21. H. Niederreiter, “Quasi-Monte Carlo methods for multidimensional numerical integration,” in Numerical Integration, III (Oberwolfach, 1987), H. Bra and G. Hammerlin, Eds., vol. 85 of International Series of Numerical Mathematics, pp. 157–171, Birkhäuser, Basel, Switzerland, 1988. View at Google Scholar · View at Zentralblatt MATH
  22. R. T. Rockafellar and S. P. Uryasev, “Optimization of conditional value at risk,” Journal of Risk, vol. 2, pp. 21–41, 2000. View at Google Scholar