IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v86y2017i3d10.1007_s00186-017-0613-1.html
   My bibliography  Save this article

Efficient optimization of the reward-risk ratio with polyhedral risk measures

Author

Listed:
  • Wlodzimierz Ogryczak

    (Warsaw University of Technology)

  • Michał Przyłuski

    (Warsaw University of Technology)

  • Tomasz Śliwiński

    (Warsaw University of Technology)

Abstract

In problems of portfolio selection the reward-risk ratio criterion is optimized to search for a risky portfolio offering the maximum increase of the mean return, compared to the risk-free investment opportunities. In the classical model, following Markowitz, the risk is measured by the variance thus representing the Sharpe ratio optimization and leading to the quadratic optimization problems. Several polyhedral risk measures, being linear programming (LP) computable in the case of discrete random variables represented by their realizations under specified scenarios, have been introduced and applied in portfolio optimization. The reward-risk ratio optimization with polyhedral risk measures can be transformed into LP formulations. The LP models typically contain the number of constraints proportional to the number of scenarios while the number of variables (matrix columns) proportional to the total of the number of scenarios and the number of instruments. Real-life financial decisions are usually based on more advanced simulation models employed for scenario generation where one may get several thousands scenarios. This may lead to the LP models with huge number of variables and constraints thus decreasing their computational efficiency and making them hardly solvable by general LP tools. We show that the computational efficiency can be then dramatically improved by alternative models based on the inverse ratio minimization and taking advantages of the LP duality. In the introduced models the number of structural constraints (matrix rows) is proportional to the number of instruments thus not affecting seriously the simplex method efficiency by the number of scenarios and therefore guaranteeing easy solvability.

Suggested Citation

  • Wlodzimierz Ogryczak & Michał Przyłuski & Tomasz Śliwiński, 2017. "Efficient optimization of the reward-risk ratio with polyhedral risk measures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(3), pages 625-653, December.
  • Handle: RePEc:spr:mathme:v:86:y:2017:i:3:d:10.1007_s00186-017-0613-1
    DOI: 10.1007/s00186-017-0613-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-017-0613-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00186-017-0613-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fishburn, Peter C, 1977. "Mean-Risk Analysis with Risk Associated with Below-Target Returns," American Economic Review, American Economic Association, vol. 67(2), pages 116-126, March.
    2. Hiroshi Konno & Hiroaki Yamazaki, 1991. "Mean-Absolute Deviation Portfolio Optimization Model and Its Applications to Tokyo Stock Market," Management Science, INFORMS, vol. 37(5), pages 519-531, May.
    3. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    4. J. Tobin, 1958. "Liquidity Preference as Behavior Towards Risk," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 25(2), pages 65-86.
    5. Włodzimierz Ogryczak, 2000. "Multiple criteria linear programming model for portfolio selection," Annals of Operations Research, Springer, vol. 97(1), pages 143-162, December.
    6. Rothschild, Michael & Stiglitz, Joseph E., 1970. "Increasing risk: I. A definition," Journal of Economic Theory, Elsevier, vol. 2(3), pages 225-243, September.
    7. David R. Cariño & David H. Myers & William T. Ziemba, 1998. "Concepts, Technical Issues, and Uses of the Russell-Yasuda Kasai Financial Planning Model," Operations Research, INFORMS, vol. 46(4), pages 450-462, August.
    8. Renata Mansini & Włodzimierz Ogryczak & M. Speranza, 2007. "Conditional value at risk and related linear programming models for portfolio optimization," Annals of Operations Research, Springer, vol. 152(1), pages 227-256, July.
    9. Quiggin, John, 1982. "A theory of anticipated utility," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 323-343, December.
    10. Ogryczak, Wlodzimierz & Ruszczynski, Andrzej, 1999. "From stochastic dominance to mean-risk models: Semideviations as risk measures," European Journal of Operational Research, Elsevier, vol. 116(1), pages 33-50, July.
    11. Martin R. Young, 1998. "A Minimax Portfolio Selection Rule with Linear Programming Solution," Management Science, INFORMS, vol. 44(5), pages 673-683, May.
    12. Guastaroba, G. & Mansini, R. & Ogryczak, W. & Speranza, M.G., 2016. "Linear programming models based on Omega ratio for the Enhanced Index Tracking Problem," European Journal of Operational Research, Elsevier, vol. 251(3), pages 938-956.
    13. Mansini, Renata & Ogryczak, Wlodzimierz & Speranza, M. Grazia, 2014. "Twenty years of linear programming based portfolio optimization," European Journal of Operational Research, Elsevier, vol. 234(2), pages 518-535.
    14. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gianfranco Guastaroba & Renata Mansini & Wlodzimierz Ogryczak & M. Grazia Speranza, 2020. "Enhanced index tracking with CVaR-based ratio measures," Annals of Operations Research, Springer, vol. 292(2), pages 883-931, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mansini, Renata & Ogryczak, Wlodzimierz & Speranza, M. Grazia, 2014. "Twenty years of linear programming based portfolio optimization," European Journal of Operational Research, Elsevier, vol. 234(2), pages 518-535.
    2. Gianfranco Guastaroba & Renata Mansini & Wlodzimierz Ogryczak & M. Grazia Speranza, 2020. "Enhanced index tracking with CVaR-based ratio measures," Annals of Operations Research, Springer, vol. 292(2), pages 883-931, September.
    3. Amita Sharma & Sebastian Utz & Aparna Mehra, 2017. "Omega-CVaR portfolio optimization and its worst case analysis," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 505-539, March.
    4. Cillo, Alessandra & Delquié, Philippe, 2014. "Mean-risk analysis with enhanced behavioral content," European Journal of Operational Research, Elsevier, vol. 239(3), pages 764-775.
    5. Philippe Delquié, 2012. "Risk Measures from Risk-Reducing Experiments," Decision Analysis, INFORMS, vol. 9(2), pages 96-102, June.
    6. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    7. Branda, Martin, 2013. "Diversification-consistent data envelopment analysis with general deviation measures," European Journal of Operational Research, Elsevier, vol. 226(3), pages 626-635.
    8. Albrecht, Peter, 2003. "Risk measures," Papers 03-01, Sonderforschungsbreich 504.
    9. Alessandra Carleo & Francesco Cesarone & Andrea Gheno & Jacopo Maria Ricci, 2017. "Approximating exact expected utility via portfolio efficient frontiers," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 115-143, November.
    10. Schuhmacher, Frank & Auer, Benjamin R., 2014. "Sufficient conditions under which SSD- and MR-efficient sets are identical," European Journal of Operational Research, Elsevier, vol. 239(3), pages 756-763.
    11. Davide Lauria & W. Brent Lindquist & Svetlozar T. Rachev, 2023. "Enhancing CVaR portfolio optimisation performance with GAM factor models," Papers 2401.00188, arXiv.org.
    12. Sergio Ortobelli & Noureddine Kouaissah & Tomáš Tichý, 2017. "On the impact of conditional expectation estimators in portfolio theory," Computational Management Science, Springer, vol. 14(4), pages 535-557, October.
    13. Amita Sharma & Aparna Mehra, 2017. "Financial analysis based sectoral portfolio optimization under second order stochastic dominance," Annals of Operations Research, Springer, vol. 256(1), pages 171-197, September.
    14. Jun-ya Gotoh & Akiko Takeda & Rei Yamamoto, 2014. "Interaction between financial risk measures and machine learning methods," Computational Management Science, Springer, vol. 11(4), pages 365-402, October.
    15. Luciano de Castro & Antonio F. Galvao & Gabriel Montes-Rojas & Jose Olmo, 2022. "Portfolio selection in quantile decision models," Annals of Finance, Springer, vol. 18(2), pages 133-181, June.
    16. Renata Mansini & Włodzimierz Ogryczak & M. Speranza, 2007. "Conditional value at risk and related linear programming models for portfolio optimization," Annals of Operations Research, Springer, vol. 152(1), pages 227-256, July.
    17. Wojtek Michalowski & Włodzimierz Ogryczak, 2001. "Extending the MAD portfolio optimization model to incorporate downside risk aversion," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(3), pages 185-200, April.
    18. Justo Puerto & Moises Rodr'iguez-Madrena & Andrea Scozzari, 2019. "Location and portfolio selection problems: A unified framework," Papers 1907.07101, arXiv.org.
    19. Weidong Lin & Jose Olmo & Abderrahim Taamouti, 2022. "Portfolio Selection Under Systemic Risk," Working Papers 202208, University of Liverpool, Department of Economics.
    20. Fang, Yong & Chen, Lihua & Fukushima, Masao, 2008. "A mixed R&D projects and securities portfolio selection model," European Journal of Operational Research, Elsevier, vol. 185(2), pages 700-715, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:mathme:v:86:y:2017:i:3:d:10.1007_s00186-017-0613-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.