Advertisement

Set-Valued and Variational Analysis

, Volume 26, Issue 4, pp 759–768 | Cite as

Solving Stochastic Programming Problems with Risk Measures by Progressive Hedging

  • R. Tyrrell RockafellarEmail author
Article
  • 89 Downloads

Abstract

The progressive hedging algorithm for stochastic programming problems in single or multiple stages is a decomposition method which, in each iteration, solves a separate subproblem with modified costs for each scenario. The decomposition exploits the separability of objective functions formulated in terms of expected costs, but nowadays expected costs are not the only objectives of interest. Minimization of risk measures for cost, such as conditional value-at-risk, can be important as well, but their lack of separability presents a hurdle. Here it is shown how the progressive hedging algorithm can nonetheless be applied to solve many such problems through the introduction of additional variables which, like the given decision variables, get updated through aggregation of the independent computations for the various scenarios.

Keywords

Stochastic programming progressive hedging algorithm Problem decomposition Risk measures Conditional value-at-risk 

Mathematics Subject Classification (2010)

90C15 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgments

This research was sponsored by DARPA EQUiPS grant SNL 014150709.

References

  1. 1.
    Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–43 (2000)CrossRefGoogle Scholar
  2. 2.
    Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Fin. 26, 1443–1471 (2002)CrossRefGoogle Scholar
  3. 3.
    Rockafellar, R.T., Uryasev, S.: The fundamental risk quadrangle in risk management, optimization and statistical esimation. Surv. Oper. Res. Manag. Sci. 18, 33–53 (2013)MathSciNetGoogle Scholar
  4. 4.
    Rockafellar, R.T., Wets, R.: Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16, 119–147 (1991)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Watson, J.-P., Woodruff, D.L.: Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Comput. Manag. Sci. 8, 355–370 (2010)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2017

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of WashingtonSeattleUSA

Personalised recommendations