IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v234y2014i2p518-535.html
   My bibliography  Save this article

Twenty years of linear programming based portfolio optimization

Author

Listed:
  • Mansini, Renata
  • Ogryczak, Wlodzimierz
  • Speranza, M. Grazia

Abstract

Markowitz formulated the portfolio optimization problem through two criteria: the expected return and the risk, as a measure of the variability of the return. The classical Markowitz model uses the variance as the risk measure and is a quadratic programming problem. Many attempts have been made to linearize the portfolio optimization problem. Several different risk measures have been proposed which are computationally attractive as (for discrete random variables) they give rise to linear programming (LP) problems. About twenty years ago, the mean absolute deviation (MAD) model drew a lot of attention resulting in much research and speeding up development of other LP models. Further, the LP models based on the conditional value at risk (CVaR) have a great impact on new developments in portfolio optimization during the first decade of the 21st century. The LP solvability may become relevant for real-life decisions when portfolios have to meet side constraints and take into account transaction costs or when large size instances have to be solved. In this paper we review the variety of LP solvable portfolio optimization models presented in the literature, the real features that have been modeled and the solution approaches to the resulting models, in most of the cases mixed integer linear programming (MILP) models. We also discuss the impact of the inclusion of the real features.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:234:y:2014:i:2:p:518-535
    DOI: 10.1016/j.ejor.2013.08.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713007194
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.08.035?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. Diana Roman & Kenneth Darby-Dowman & Gautam Mitra, 2007. "Mean-risk models using two risk measures: a multi-objective approach," Quantitative Finance, Taylor & Francis Journals, vol. 7(4), pages 443-458.
    2. Xidonas, Panagiotis & Mavrotas, George & Zopounidis, Constantin & Psarras, John, 2011. "IPSSIS: An integrated multicriteria decision support system for equity portfolio construction and selection," European Journal of Operational Research, Elsevier, vol. 210(2), pages 398-409, April.
    3. 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.
    4. Guastaroba, Gianfranco & Mansini, Renata & Speranza, M. Grazia, 2009. "On the effectiveness of scenario generation techniques in single-period portfolio optimization," European Journal of Operational Research, Elsevier, vol. 192(2), pages 500-511, January.
    5. Dimitris Bertsimas & Christopher Darnell & Robert Soucy, 1999. "Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company," Interfaces, INFORMS, vol. 29(1), pages 49-66, February.
    6. Alexei Chekhlov & Stanislav Uryasev & Michael Zabarankin, 2005. "Drawdown Measure In Portfolio Optimization," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 8(01), pages 13-58.
    7. Churlzu Lim & Hanif Sherali & Stan Uryasev, 2010. "Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization," Computational Optimization and Applications, Springer, vol. 46(3), pages 391-415, July.
    8. Pierre Bonami & Miguel A. Lejeune, 2009. "An Exact Solution Approach for Integer Constrained Portfolio Optimization Problems Under Stochastic Constraints," Post-Print hal-00421756, HAL.
    9. William F. Sharpe, 1971. "Mean-Absolute-Deviation Characteristic Lines for Securities and Portfolios," Management Science, INFORMS, vol. 18(2), pages 1-13, October.
    10. Alexandra Künzi-Bay & János Mayer, 2006. "Computational aspects of minimizing conditional value-at-risk," Computational Management Science, Springer, vol. 3(1), pages 3-27, January.
    11. Sharpe, William F., 1971. "A Linear Programming Approximation for the General Portfolio Analysis Problem," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 6(5), pages 1263-1275, December.
    12. Włodzimierz Ogryczak, 2000. "Multiple criteria linear programming model for portfolio selection," Annals of Operations Research, Springer, vol. 97(1), pages 143-162, December.
    13. Dimitris Bertsimas & Romy Shioda, 2009. "Algorithm for cardinality-constrained quadratic optimization," Computational Optimization and Applications, Springer, vol. 43(1), pages 1-22, May.
    14. 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.
    15. Michael J. Best & Jaroslava Hlouskova, 2005. "An Algorithm for Portfolio Optimization with Transaction Costs," Management Science, INFORMS, vol. 51(11), pages 1676-1688, November.
    16. G.Ch. Pflug & A. Świętanowski & E. Dockner & H. Moritsch, 2000. "The AURORA Financial Management System: Model and Parallel Implementation Design," Annals of Operations Research, Springer, vol. 99(1), pages 189-206, December.
    17. Crama, Y. & Schyns, M., 2003. "Simulated annealing for complex portfolio selection problems," European Journal of Operational Research, Elsevier, vol. 150(3), pages 546-571, November.
    18. 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.
    19. Nitin R. Patel & Marti G. Subrahmanyam, 1982. "A Simple Algorithm for Optimal Portfolio Selection with Fixed Transaction Costs," Management Science, INFORMS, vol. 28(3), pages 303-314, March.
    20. Ringuest, Jeffrey L. & Graves, Samuel B. & Case, Randy H., 2004. "Mean-Gini analysis in R&D portfolio selection," European Journal of Operational Research, Elsevier, vol. 154(1), pages 157-169, April.
    21. Mansini, Renata & Speranza, Maria Grazia, 1999. "Heuristic algorithms for the portfolio selection problem with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 114(2), pages 219-233, April.
    22. Yitzhaki, Shlomo, 1982. "Stochastic Dominance, Mean Variance, and Gini's Mean Difference," American Economic Review, American Economic Association, vol. 72(1), pages 178-185, March.
    23. Gianfranco Guastaroba & Renata Mansini & M. Speranza, 2009. "Models and Simulations for Portfolio Rebalancing," Computational Economics, Springer;Society for Computational Economics, vol. 33(3), pages 237-262, April.
    24. Manfred Gilli & Enrico Schumann, 2012. "Heuristic optimisation in financial modelling," Annals of Operations Research, Springer, vol. 193(1), pages 129-158, March.
    25. Syam, Siddhartha S., 1998. "A dual ascent method for the portfolio selection problem with multiple constraints and linked proposals," European Journal of Operational Research, Elsevier, vol. 108(1), pages 196-207, July.
    26. Meihua Wang & Chengxian Xu & Fengmin Xu & Hongang Xue, 2012. "A mixed 0–1 LP for index tracking problem with CVaR risk constraints," Annals of Operations Research, Springer, vol. 196(1), pages 591-609, July.
    27. Lin, Chang-Chun & Liu, Yi-Ting, 2008. "Genetic algorithms for portfolio selection problems with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 185(1), pages 393-404, February.
    28. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    29. Luca Chiodi & Renata Mansini & Maria Speranza, 2003. "Semi-Absolute Deviation Rule for Mutual Funds Portfolio Selection," Annals of Operations Research, Springer, vol. 124(1), pages 245-265, November.
    30. Miguel Lobo & Maryam Fazel & Stephen Boyd, 2007. "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, Springer, vol. 152(1), pages 341-365, July.
    31. Andrea Consiglio & Alessandro Staino, 2012. "A stochastic programming model for the optimal issuance of government bonds," Annals of Operations Research, Springer, vol. 193(1), pages 159-172, March.
    32. Acerbi, Carlo, 2002. "Spectral measures of risk: A coherent representation of subjective risk aversion," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1505-1518, July.
    33. Luca Gaspero & Giacomo Tollo & Andrea Roli & Andrea Schaerf, 2011. "Hybrid metaheuristics for constrained portfolio selection problems," Quantitative Finance, Taylor & Francis Journals, vol. 11(10), pages 1473-1487.
    34. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2013. "Portfolio rebalancing with an investment horizon and transaction costs," Omega, Elsevier, vol. 41(2), pages 406-420.
    35. Włodzimierz Ogryczak & Tomasz Śliwiński, 2011. "On Dual Approaches To Efficient Optimization Of Lp Computable Risk Measures For Portfolio Selection," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 28(01), pages 41-63.
    36. P. Bonami & M. A. Lejeune, 2009. "An Exact Solution Approach for Portfolio Optimization Problems Under Stochastic and Integer Constraints," Operations Research, INFORMS, vol. 57(3), pages 650-670, June.
    37. 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.
    38. 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.
    39. Shorrocks, Anthony F, 1983. "Ranking Income Distributions," Economica, London School of Economics and Political Science, vol. 50(197), pages 3-17, February.
    40. Haim Levy, 1992. "Stochastic Dominance and Expected Utility: Survey and Analysis," Management Science, INFORMS, vol. 38(4), pages 555-593, April.
    41. ManMohan S. Sodhi, 2005. "LP Modeling for Asset-Liability Management: A Survey of Choices and Simplifications," Operations Research, INFORMS, vol. 53(2), pages 181-196, April.
    42. Topaloglou, Nikolas & Vladimirou, Hercules & Zenios, Stavros A., 2002. "CVaR models with selective hedging for international asset allocation," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1535-1561, July.
    43. Duan Li & Xiaoling Sun & Jun Wang, 2006. "Optimal Lot Solution To Cardinality Constrained Mean–Variance Formulation For Portfolio Selection," Mathematical Finance, Wiley Blackwell, vol. 16(1), pages 83-101, January.
    44. 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.
    45. M. Bartholomew-Biggs & S. Kane, 2009. "A global optimization problem in portfolio selection," Computational Management Science, Springer, vol. 6(3), pages 329-345, August.
    46. Grootveld, Henk & Hallerbach, Winfried, 1999. "Variance vs downside risk: Is there really that much difference?," European Journal of Operational Research, Elsevier, vol. 114(2), pages 304-319, April.
    47. Angelelli, Enrico & Mansini, Renata & Speranza, M. Grazia, 2008. "A comparison of MAD and CVaR models with real features," Journal of Banking & Finance, Elsevier, vol. 32(7), pages 1188-1197, July.
    48. Shushang Zhu & Masao Fukushima, 2009. "Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management," Operations Research, INFORMS, vol. 57(5), pages 1155-1168, October.
    49. 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.
    50. Enrico Angelelli & Renata Mansini & M. Speranza, 2012. "Kernel Search: a new heuristic framework for portfolio selection," Computational Optimization and Applications, Springer, vol. 51(1), pages 345-361, January.
    51. N. J. Jobst & M. D. Horniman & C. A. Lucas & G. Mitra, 2001. "Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints," Quantitative Finance, Taylor & Francis Journals, vol. 1(5), pages 489-501.
    52. Martin R. Young, 1998. "A Minimax Portfolio Selection Rule with Linear Programming Solution," Management Science, INFORMS, vol. 44(5), pages 673-683, May.
    53. Panagiotis Xidonas & George Mavrotas & John Psarras, 2010. "Equity portfolio construction and selection using multiobjective mathematical programming," Journal of Global Optimization, Springer, vol. 47(2), pages 185-209, June.
    54. Haim Shalit & Shlomo Yitzhaki, 1994. "Marginal Conditional Stochastic Dominance," Management Science, INFORMS, vol. 40(5), pages 670-684, May.
    55. 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.
    56. Adam Krzemienowski, 2009. "Risk preference modeling with conditional average: an application to portfolio optimization," Annals of Operations Research, Springer, vol. 165(1), pages 67-95, January.
    57. Sankaran, Jayaram K. & Patil, Ajay A., 1999. "On the optimal selection of portfolios under limited diversification," Journal of Banking & Finance, Elsevier, vol. 23(11), pages 1655-1666, November.
    58. Levy, Haim, 1978. "Equilibrium in an Imperfect Market: A Constraint on the Number of Securities in the Portfolio," American Economic Review, American Economic Association, vol. 68(4), pages 643-658, September.
    59. Steuer, Ralph E. & Na, Paul, 2003. "Multiple criteria decision making combined with finance: A categorized bibliographic study," European Journal of Operational Research, Elsevier, vol. 150(3), pages 496-515, November.
    Full references (including those not matched with items on IDEAS)

    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. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2015. "Linear vs. quadratic portfolio selection models with hard real-world constraints," Computational Management Science, Springer, vol. 12(3), pages 345-370, July.
    2. 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.
    3. Angelelli, Enrico & Mansini, Renata & Speranza, M. Grazia, 2008. "A comparison of MAD and CVaR models with real features," Journal of Banking & Finance, Elsevier, vol. 32(7), pages 1188-1197, July.
    4. 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.
    5. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2013. "Portfolio rebalancing with an investment horizon and transaction costs," Omega, Elsevier, vol. 41(2), pages 406-420.
    6. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2011. "Heuristic algorithms for the cardinality constrained efficient frontier," European Journal of Operational Research, Elsevier, vol. 213(3), pages 538-550, September.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Daniel Espinoza & Eduardo Moreno, 2014. "A primal-dual aggregation algorithm for minimizing conditional value-at-risk in linear programs," Computational Optimization and Applications, Springer, vol. 59(3), pages 617-638, December.
    12. 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.
    13. 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.
    14. Branda, Martin, 2013. "Diversification-consistent data envelopment analysis with general deviation measures," European Journal of Operational Research, Elsevier, vol. 226(3), pages 626-635.
    15. Yuichi Takano & Keisuke Nanjo & Noriyoshi Sukegawa & Shinji Mizuno, 2015. "Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs," Computational Management Science, Springer, vol. 12(2), pages 319-340, April.
    16. Sehgal, Ruchika & Sharma, Amita & Mansini, Renata, 2023. "Worst-case analysis of Omega-VaR ratio optimization model," Omega, Elsevier, vol. 114(C).
    17. Adam Krzemienowski, 2009. "Risk preference modeling with conditional average: an application to portfolio optimization," Annals of Operations Research, Springer, vol. 165(1), pages 67-95, January.
    18. Dimitris Andriosopoulos & Michalis Doumpos & Panos M. Pardalos & Constantin Zopounidis, 2019. "Computational approaches and data analytics in financial services: A literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(10), pages 1581-1599, October.
    19. Davide Lauria & W. Brent Lindquist & Svetlozar T. Rachev, 2023. "Enhancing CVaR portfolio optimisation performance with GAM factor models," Papers 2401.00188, arXiv.org.
    20. Polak, George G. & Rogers, David F. & Sweeney, Dennis J., 2010. "Risk management strategies via minimax portfolio optimization," European Journal of Operational Research, Elsevier, vol. 207(1), pages 409-419, November.

    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:eee:ejores:v:234:y:2014:i:2:p:518-535. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.