Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Iterative estimation maximization for stochastic linear programs with conditional value-at-risk constraints

  • Original Paper
  • Published:
Computational Management Science Aims and scope Submit manuscript

Abstract

We present a new algorithm, iterative estimation maximization (IEM), for stochastic linear programs with conditional value-at-risk constraints. IEM iteratively constructs a sequence of linear optimization problems, and solves them sequentially to find the optimal solution. The size of the problem that IEM solves in each iteration is unaffected by the size of random sample points, which makes it extremely efficient for real-world, large-scale problems. We prove the convergence of IEM, and give a lower bound on the number of sample points required to probabilistically bound the solution error. We also present computational performance on large problem instances and a financial portfolio optimization example using an S&P 500 data set.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Acerbi C, Tasche D (2002) On the coherence of expected shortfall. J Bank Financ 26: 1487–1503

    Article  Google Scholar 

  • Alexander GJ, Baptista AM (2004) A comparison of VaR and CVaR constraints on portfolio selection with the mean-variance model. Manag Sci 50(9): 1261–1273

    Article  Google Scholar 

  • Artzner P, Delbaen F, Eber J, Heath D (1999) Coherent measures of risk. Math Financ 9: 203–228

    Article  Google Scholar 

  • Kall P, Mayer J (2005) Stochastic linear programming: models, theory, and computation. Springer, Berlin

    Google Scholar 

  • Krokhmal P, Palmquist J, Uryasev S (2002) Portfolio optimization with conditional value-at-risk objective and constraints. J Risk 4(2): 11–27

    Google Scholar 

  • Künzi-Bay A, Mayer J (2006) Computational aspects of minimizing conditional value-at-risk. Comput Manag Sci 3: 3–27

    Article  Google Scholar 

  • Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper Res 53: 1007–1023

    Article  Google Scholar 

  • Manistre BJ, Hancock GH (2005) Variance of the CTE estimator. North Am Actuar J 9: 129–156

    Google Scholar 

  • Nagaraja HN (1982) Some nondegenerate limit laws for the selection differential. Ann Stat 10: 1306–1310

    Article  Google Scholar 

  • Nemirovski A, Shapiro A (2006) Convex approximations of chance constrained programs. SIAM J Optim 17: 969–996

    Article  Google Scholar 

  • Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2: 21–41

    Google Scholar 

  • Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J Bank Financ 26: 1443–1471

    Article  Google Scholar 

  • Shapiro A (2003) Monte carlo sampling methods. In: Ruszczynski A, Shapiro A (eds) Handbooks in Operations Research and Management Science vol 10. Elsevier, Amsterdam, pp 353–425

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA

    Pu Huang & Dharmashankar Subramanian

Authors
  1. Pu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dharmashankar Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pu Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, P., Subramanian, D. Iterative estimation maximization for stochastic linear programs with conditional value-at-risk constraints. Comput Manag Sci 9, 441–458 (2012). https://doi.org/10.1007/s10287-011-0135-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10287-011-0135-x

Keywords

Search

Navigation