Tangency portfolios in the LP solvable portfolio selection models

Reza Keykhaei; Mohamad Taghi Jahandideh

RAIRO - Operations Research (2012)

  • Volume: 46, Issue: 2, page 149-158
  • ISSN: 0399-0559

Abstract

top
A risk measure in a portfolio selection problem is linear programming (LP) solvable, if it has a linear formulation when the asset returns are represented by discrete random variables, i.e., they are defined by their realizations under specified scenarios. The efficient frontier corresponding to an LP solvable model is a piecewise linear curve. In this paper we describe a method which realizes and produces a tangency portfolio as a by-product during the procedure of tracing out of the efficient frontier of risky assets in an LP solvable model, when our portfolio contains some risky assets and a riskless asset, using nonsmooth optimization methods. We show that the test of finding the tangency portfolio can be limited only for two portfolios. Also, we describe that how this method can be employed to trace out the efficient frontier corresponding to a portfolio selection problem in the presence of a riskless asset.

How to cite

top

Keykhaei, Reza, and Jahandideh, Mohamad Taghi. "Tangency portfolios in the LP solvable portfolio selection models." RAIRO - Operations Research 46.2 (2012): 149-158. <http://eudml.org/doc/276396>.

@article{Keykhaei2012,
abstract = {A risk measure in a portfolio selection problem is linear programming (LP) solvable, if it has a linear formulation when the asset returns are represented by discrete random variables, i.e., they are defined by their realizations under specified scenarios. The efficient frontier corresponding to an LP solvable model is a piecewise linear curve. In this paper we describe a method which realizes and produces a tangency portfolio as a by-product during the procedure of tracing out of the efficient frontier of risky assets in an LP solvable model, when our portfolio contains some risky assets and a riskless asset, using nonsmooth optimization methods. We show that the test of finding the tangency portfolio can be limited only for two portfolios. Also, we describe that how this method can be employed to trace out the efficient frontier corresponding to a portfolio selection problem in the presence of a riskless asset.},
author = {Keykhaei, Reza, Jahandideh, Mohamad Taghi},
journal = {RAIRO - Operations Research},
keywords = {Linear programming; LP solvable portfolio selection models; subgradient; tangency portfolio; Aneja-Nair method; linear programming},
language = {eng},
month = {7},
number = {2},
pages = {149-158},
publisher = {EDP Sciences},
title = {Tangency portfolios in the LP solvable portfolio selection models},
url = {http://eudml.org/doc/276396},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Keykhaei, Reza
AU - Jahandideh, Mohamad Taghi
TI - Tangency portfolios in the LP solvable portfolio selection models
JO - RAIRO - Operations Research
DA - 2012/7//
PB - EDP Sciences
VL - 46
IS - 2
SP - 149
EP - 158
AB - A risk measure in a portfolio selection problem is linear programming (LP) solvable, if it has a linear formulation when the asset returns are represented by discrete random variables, i.e., they are defined by their realizations under specified scenarios. The efficient frontier corresponding to an LP solvable model is a piecewise linear curve. In this paper we describe a method which realizes and produces a tangency portfolio as a by-product during the procedure of tracing out of the efficient frontier of risky assets in an LP solvable model, when our portfolio contains some risky assets and a riskless asset, using nonsmooth optimization methods. We show that the test of finding the tangency portfolio can be limited only for two portfolios. Also, we describe that how this method can be employed to trace out the efficient frontier corresponding to a portfolio selection problem in the presence of a riskless asset.
LA - eng
KW - Linear programming; LP solvable portfolio selection models; subgradient; tangency portfolio; Aneja-Nair method; linear programming
UR - http://eudml.org/doc/276396
ER -

References

top
  1. Y.P. Aneja and K.P.K. Nair, Bicriteria transportation problem. Manage. Sci.25 (1979) 73–78.  Zbl0442.90056
  2. M.S. Bazaraa, J.J. Jarvis and H.D. Sherali, Linear programming and network flows, 3rd edition. John Wiley & Sons, New York (2005).  Zbl1061.90085
  3. X.Q. Cai, K.L. Teo, X.Q. Yang, and X.Y. Zhou, Portfolio optimization under a minimax rule. Manage. Sci.46 (2000) 957–972.  Zbl1231.91149
  4. J.-B. Hiriart-Urruty and C. Lemaréchal. Convex analysis and minimization algorithms I. Springer, Berlin, Heidelberg, New York (1993).  Zbl0795.49001
  5. H. Konno and H. Yamazaki, Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market. Manage. Sci.37 (1991) 519–529.  
  6. T. Lust and J. Teghem, Two-phase pareto local search for the biobjective traveling salesman problem. J. Heuristics16 (2010) 475–510.  Zbl1189.90145
  7. R. Mansini, W. Ogryczak and M.G. Speranza, On LP solvable models for portfolio selection. Informatica14 (2003) 37–62.  Zbl1062.91035
  8. H.M. Markowitz, Portfolio selection. J. Financ.7 (1952) 77–91.  
  9. R.T. Rockafellar and S. Uryasev, Optimization of conditional value-at-risk. J. Risk2 (2000) 21–41.  
  10. W.F. Sharpe, The Sharpe ratio. J. Portfolio Manage.Fall (1994) 49–58.  
  11. K.L. Teo and X.O. Yang, Portfolio selection problem with minimax type risk function. Ann. Oper. Res.101 (2001) 333–349.  Zbl1016.91058
  12. R.H. Tütüncü, A note on calculating the optimal risky portfolio. Finance Stochastics5 (2001) 413–417.  Zbl0978.91034
  13. S. Yitzhaki, Stochastic dominance, mean variance, and Ginis mean difference. Amer. Econ. Rev.72 (1982) 178–185.  
  14. M.R. Young, A minimax portfolio selection rule with linear programming solution. Manage. Sci.44 (1998) 673–683.  Zbl0999.91043

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.