Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

On solving the dual for portfolio selection by optimizing Conditional Value at Risk

On solving the dual for portfolio selection by optimizing Conditional Value at Risk This note is focused on computational efficiency of the portfolio selection models based on the Conditional Value at Risk (CVaR) risk measure. The CVaR measure represents the mean shortfall at a specified confidence level and its optimization may be expressed with a Linear Programming (LP) model. The corresponding portfolio selection models can be solved with general purpose LP solvers. However, in the case of more advanced simulation models employed for scenario generation one may get several thousands of scenarios. This may lead to the LP model with huge number of variables and constraints thus decreasing the computational efficiency of the model. To overcome this difficulty some alternative solution approaches are explored employing cutting planes or nondifferential optimization techniques among others. Without questioning importance and quality of the introduced methods we demonstrate much better performances of the simplex method when applied to appropriately rebuilt CVaR models taking advantages of the LP duality. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Computational Optimization and Applications Springer Journals

On solving the dual for portfolio selection by optimizing Conditional Value at Risk

Loading next page...
 
/lp/springer-journals/on-solving-the-dual-for-portfolio-selection-by-optimizing-conditional-W1Ji3pv9hq

References (14)

Publisher
Springer Journals
Copyright
Copyright © 2010 by Springer Science+Business Media, LLC
Subject
Mathematics; Optimization; Operations Research, Management Science; Operation Research/Decision Theory; Statistics, general; Convex and Discrete Geometry
ISSN
0926-6003
eISSN
1573-2894
DOI
10.1007/s10589-010-9321-y
Publisher site
See Article on Publisher Site

Abstract

This note is focused on computational efficiency of the portfolio selection models based on the Conditional Value at Risk (CVaR) risk measure. The CVaR measure represents the mean shortfall at a specified confidence level and its optimization may be expressed with a Linear Programming (LP) model. The corresponding portfolio selection models can be solved with general purpose LP solvers. However, in the case of more advanced simulation models employed for scenario generation one may get several thousands of scenarios. This may lead to the LP model with huge number of variables and constraints thus decreasing the computational efficiency of the model. To overcome this difficulty some alternative solution approaches are explored employing cutting planes or nondifferential optimization techniques among others. Without questioning importance and quality of the introduced methods we demonstrate much better performances of the simplex method when applied to appropriately rebuilt CVaR models taking advantages of the LP duality.

Journal

Computational Optimization and ApplicationsSpringer Journals

Published: Feb 13, 2010

There are no references for this article.