Abstract
The portfolio optimisation problem is modelled as a mean-risk bicriteria optimisation problem where the expected return is maximised and some (scalar) risk measure is minimised. In the original Markowitz model the risk is measured by the variance while several polyhedral risk measures have been introduced leading to Linear Programming (LP) computable portfolio optimisation models in the case of discrete random variables represented by their realisations under specified scenarios. Recently, the second order quantile risk measures have been introduced and become popular in finance and banking. The simplest such measure, now commonly called the Conditional Value at Risk (CVaR) or Tail VaR, represents the mean shortfall at a specified confidence level. The corresponding portfolio optimisation 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 a huge number of variables and constraints, thus decreasing the computational efficiency of the model. We show that the computational efficiency can be then dramatically improved with an alternative model taking advantages of the LP duality. Moreover, similar reformulation can be applied to more complex quantile risk measures like Gini’s mean difference as well as to the mean absolute deviation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersson, F., Mausser, H., Rosen, D., Uryasev, S.: Credit risk optimization with conditional value-at-risk criterion. Math. Program. 89, 273–291 (2001)
Artzner, P., Delbaen, F., Eber, J.-M., Heath, D.: Coherent measures of risk. Math. Finance 9, 203–228 (1999)
Barr, D.R., Slezak, N.L.: A comparison of multivariate normal generators. Commun. ACM 15, 1048–1049 (1972)
Desrosiers, J., Luebbecke, M.: A primer in column generation. In: Desaulniers, G., Desrosiers, J., Solomon, M. (eds.) Column Generation, pp. 1–32, Springer, Heidelberg (2005)
Embrechts, P., Klüppelberg, C., Mikosch, T.: Modelling Extremal Events for Insurance and Finance. Springer, New York (1997)
Konno, H., Yamazaki, H.: Mean-absolute deviation portfolio optimization model and its application to Tokyo stock market. Manag. Sci. 37, 519–531 (1991)
Krzemienowski, A., Ogryczak, W.: On extending the LP computable risk measures to account downside risk. Comput. Optim. Appl. 32, 133–160(2005)
Lim, C., Sherali, H.D., Uryasev, S.: Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization. University of North Carolina at Charlotte, Lee College of Engineering, Working Paper 2007
Mansini, R., Ogryczak, W., Speranza, M.G.: On LP solvable models for portfolio selection. Informatica 14, 37–62 (2003)
Mansini, R., Ogryczak, W., Speranza, M.G.: LP solvable models for portfolio optimization: A classification and computational comparison. IMA J. Manag. Math. 14, 187–220 (2003)
Mansini, R., Ogryczak, W., Speranza, M.G.: Conditional value at risk and related linear programming models for portfolio optimization. Ann. Oper. Res. 152, 227–256 (2007)
Markowitz, H.M.: Portfolio selection. J. Finan. 7, 77–91 (1952)
Maros, I.: Computational Techniques of the Simplex Method. Kluwer, Dordrecht (2003)
Müller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley, Chichester (2002)
Ogryczak, W.: Stochastic dominance relation and linear risk measures. In: A.M.J. Skulimowski (ed.) Financial Modelling — Proc. 23rd Meeting EURO WG Financial Modelling, Cracow, 1998, pp. 191–212, Progress & Business Publ., Cracow (1999)
Ogryczak, W.: Risk measurement: Mean absolute deviation versus Gini’s mean difference. In: W.G. Wanka (ed.) Decision Theory and Optimization in Theory and Practice — Proc. 9th Workshop GOR WG Chemnitz 1999, pp. 33–51, Shaker Verlag, Aachen (2000)
Ogryczak, W.: Multiple criteria linear programming model for portfolio selection. Ann. Oper. Res. 97, 143–162 (2000)
Ogryczak, W., Ruszczyński, A.: From stochastic dominance to mean-risk models: semideviations as risk measures. Eur. J. Oper. Res. 116, 33–50 (1999)
Ogryczak, W., Ruszczyński, A.: Dual stochastic dominance and related mean-risk models. SIAM J. Optim. 13, 60–78 (2002)
Pflug, G.Ch.: Some remarks on the value-at-risk and the conditional value-at-risk. In: S. Uryasev (ed.) Probabilistic Constrained Optimization: Methodology and Applications, pp. 272–281, Kluwer, Dordrecht (2000)
Pflug, G.Ch.: Scenario tree generation for multiperiod financial optimization by optimal discretization. Math. Program. 89, 251–271 (2001)
Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2000)
Rothschild, M., Stiglitz, J.E.: Increasing risk: I. A definition. J. Econ. Theory 2, 225–243 (1969)
Scheuer, E.M., Stoller, D.S.: On the generation of normal random vectors. Technometrics 4, 278–281 (1962)
Yitzhaki, S.: Stochastic dominance, mean variance, and Gini’s mean difference. Am. Econ. Rev. 72, 178–185 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Italia
About this paper
Cite this paper
Ogryczak, W., Śliwiński, T. (2010). On efficient optimisation of the CVaR and related LP computable risk measures for portfolio selection. In: Corazza, M., Pizzi, C. (eds) Mathematical and Statistical Methods for Actuarial Sciences and Finance. Springer, Milano. https://doi.org/10.1007/978-88-470-1481-7_25
Download citation
DOI: https://doi.org/10.1007/978-88-470-1481-7_25
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-1480-0
Online ISBN: 978-88-470-1481-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)