A Scenario Decomposition Algorithm for Stochastic Programming Problems with a Class of Downside Risk Measures

References

• Alizadeh F, Goldfarb D (2003) Second-order cone programming. Math. Programming 95(1):3–51.Crossref, Google Scholar
• Artzner P, Delbaen F, Eber J-M, Heath D (1999) Coherent measures of risk. Math. Finance 9(3):203–228.Crossref, Google Scholar
• Ben-Tal A, Teboulle M (2007) An old-new concept of convex risk measures: An optimized certainty equivalent. Math. Finance 17(3):449–476.Crossref, Google Scholar
• Delbaen F (2002) Coherent risk measures on general probability spaces. Sandmann K, Schönbucher PJ, eds. Advances in Finance and Stochastics: Essays in Honour of Dieter Sondermann (Springer-Verlag, Berlin), 1–37.Crossref, Google Scholar
• Espinoza D, Moreno E (2012) Fast sample average approximation for minimizing conditional-value-at-risk. Working paper, Universidad de Chile.Google Scholar
• Fábián CI, Mitra G, Roman D, Zverovich V (2011) An enhanced model for portfolio choice with SSD criteria: A constructive approach. Quant. Finance 11(10):1525–1534.Crossref, Google Scholar
• Klein Haneveld WK, van der Vlerk MH (2006) Integrated chance constraints: Reduced forms and an algorithm. Comput. Management Sci. 3(4):245–269.Crossref, Google Scholar
• Krokhmal P (2007) Higher moment coherent risk measures. Quant. Finance 7(4):373–387.Crossref, Google Scholar
• Krokhmal P, Soberanis P (2010) Risk optimization with p-order conic constraints: A linear programming approach. Eur. J. Oper. Res. 301(3):653–671.Crossref, Google Scholar
• Krokhmal P, Zabarankin M, Uryasev S (2011) Modeling and optimization of risk. Surveys Oper. Res. Management Sci. 16(2):49–66.Crossref, Google Scholar
• Künzi-Bay A, Mayer J (2006) Computational aspects of minimizing conditional value-at-risk. Comput. Management Sci. 3(1):3–27.Crossref, Google Scholar
• Lemaréchal C, Nemirovskii A, Nesterov Y (1995) New variants of bundle methods. Math. Programming 69(1–3):111–147.Crossref, Google Scholar
• Lim C, Sherali HD, Uryasev S (2010) Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization. Comput. Optim. Appl. 46(3):391–415.Crossref, Google Scholar
• Morenko Y, Vinel A, Yu Z, Krokhmal P (2013) On p-cone linear discrimination. Eur. J. Oper. Res. 231(3):784–789.Crossref, Google Scholar
• Nesterov YE, Nemirovski A (1994) Interior-Point Polynomial Algorithms in Convex Programming, Vol. 13 (SIAM, Philadelphia).Crossref, Google Scholar
• Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2(3):21–41.Crossref, Google Scholar
• Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J. Banking Finance 26(7):1443–1471.Crossref, Google Scholar
• Roman D, Darby-Dowman K, Mitra G (2006) Portfolio construction based on stochastic dominance and target return distributions. Math. Programming 108(2–3):541–569.Crossref, Google Scholar
• Ruszczyński A, Shapiro A (2006) Optimization of convex risk functions. Math. Oper. Res. 31(3):433–452.Link, Google Scholar
• Schied AA, Follmer H (2002) Robust preferences and convex measures of risk. Sandmann K, Schönbucher PJ, eds. Advances in Finance and Stochastics: Essays in Honour of Dieter Sondermann (Springer, Berlin), 39–56.Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Subramanian D, Huang P (2008) A novel algorithm for stochastic linear programs with conditional-value-at-risk (CVaR) constraints. IBM Research Report RC24752, Armonk, NY.Google Scholar
• Subramanian D, Huang P (2009) An efficient decomposition algorithm for static, stochastic, linear and mixed-integer linear programs with conditional-value-at-risk constraints. IBM Research Report RC24752, Armonk, NY.Google Scholar
• Uryasev S, Rockafellar RT (2013) The fundamental risk quadrangle in risk management, optimization and statistical estimation. Surveys Oper. Res. Management Sci. 18(1–2):33–53.Google Scholar
• Vinel A, Krokhmal P (2014a) Certainty equivalent measures of risk. Ann. Oper. Res. Forthcoming.Google Scholar
• Vinel A, Krokhmal P (2014b) On valid inequalities for mixed integer p-order cone programming. J. Optim. Theory Appl. 160(2): 439–456.Crossref, Google Scholar
• Vinel A, Krokhmal P (2014c) Polyhedral approximations in p-order cone programming. Optim. Methods Software 29(6):1210–1237.Crossref, Google Scholar
• von Neumann J, Morgenstern O (1944) Theory of Games and Economic Behavior, 1953rd ed. (Princeton University Press, Prince-ton, NJ).Google Scholar