IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0271811.html
   My bibliography  Save this article

Constrained portfolio optimization with discrete variables: An algorithmic method based on dynamic programming

Author

Listed:
  • Fereshteh Vaezi Jezeie
  • Seyed Jafar Sadjadi
  • Ahmad Makui

Abstract

Portfolio optimization is one of the most important issues in financial markets. In this regard, the more realistic are assumptions and conditions of modelling to portfolio optimization into financial markets, the more reliable results will be obtained. This paper studies the knapsack-based portfolio optimization problem that involves discrete variables. This model has two very important features; achieving the optimal number of shares as an integer and with masterly efficiency in portfolio optimization for high priced stocks. These features have added some real aspects of financial markets to the model and distinguish them from other previous models. Our contribution is that we present an algorithm based on dynamic programming to solve the portfolio selection model based on the knapsack problem, which is in contrast to the existing literature. Then, to show the applicability and validity of the proposed dynamic programming algorithm, two case studies of the US stock exchange are analyzed.

Suggested Citation

  • Fereshteh Vaezi Jezeie & Seyed Jafar Sadjadi & Ahmad Makui, 2022. "Constrained portfolio optimization with discrete variables: An algorithmic method based on dynamic programming," PLOS ONE, Public Library of Science, vol. 17(7), pages 1-15, July.
    • Handle: RePEc:plo:pone00:0271811
    DOI: 10.1371/journal.pone.0271811
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0271811
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0271811&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0271811?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
    ---><---

    References listed on IDEAS

    as
    1. Merton, Robert C, 1973. "An Intertemporal Capital Asset Pricing Model," Econometrica, Econometric Society, vol. 41(5), pages 867-887, September.
    2. Chen, Shun & Ge, Lei, 2021. "A learning-based strategy for portfolio selection," International Review of Economics & Finance, Elsevier, vol. 71(C), pages 936-942.
    3. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    4. Yacine AÏT‐SAHALI & Michael W. Brandt, 2001. "Variable Selection for Portfolio Choice," Journal of Finance, American Finance Association, vol. 56(4), pages 1297-1351, August.
    5. S. J. Sadjadi & M. B. Aryanezhad & B. F. Moghaddam, 2004. "A dynamic programming approach to solve efficient frontier," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 60(2), pages 203-214, October.
    6. Najafi, Amir Abbas & Pourahmadi, Zahra, 2016. "An efficient heuristic method for dynamic portfolio selection problem under transaction costs and uncertain conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 448(C), pages 154-162.
    7. Guigues, Vincent, 2017. "Dual Dynamic Programing with cut selection: Convergence proof and numerical experiments," European Journal of Operational Research, Elsevier, vol. 258(1), pages 47-57.
    8. Fereshteh Vaezi & Seyed Jafar Sadjadi & Ahmad Makui, 2019. "A portfolio selection model based on the knapsack problem under uncertainty," PLOS ONE, Public Library of Science, vol. 14(5), pages 1-19, May.
    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. John Y. Campbell & Yeung Lewis Chanb & M. Viceira, 2013. "A multivariate model of strategic asset allocation," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part II, chapter 39, pages 809-848, World Scientific Publishing Co. Pte. Ltd..
    2. Michael W. Brandt & Pedro Santa-Clara & Rossen Valkanov, 2009. "Parametric Portfolio Policies: Exploiting Characteristics in the Cross-Section of Equity Returns," The Review of Financial Studies, Society for Financial Studies, vol. 22(9), pages 3411-3447, September.
    3. Jiang, Yifu & Olmo, Jose & Atwi, Majed, 2025. "High-dimensional multi-period portfolio allocation using deep reinforcement learning," International Review of Economics & Finance, Elsevier, vol. 98(C).
    4. Avramov, Doron & Wermers, Russ, 2006. "Investing in mutual funds when returns are predictable," Journal of Financial Economics, Elsevier, vol. 81(2), pages 339-377, August.
    5. Laborda, Ricardo & Olmo, Jose, 2017. "Optimal asset allocation for strategic investors," International Journal of Forecasting, Elsevier, vol. 33(4), pages 970-987.
    6. Munk, Claus, 2020. "A mean-variance benchmark for household portfolios over the life cycle," Journal of Banking & Finance, Elsevier, vol. 116(C).
    7. Chiang, Thomas C., 2019. "Empirical analysis of intertemporal relations between downside risks and expected returns—Evidence from Asian markets," Research in International Business and Finance, Elsevier, vol. 47(C), pages 264-278.
    8. Zhong, Angel, 2018. "Idiosyncratic volatility in the Australian equity market," Pacific-Basin Finance Journal, Elsevier, vol. 50(C), pages 105-125.
    9. John Y. Campbell & Luis M. Viceira & Joshua S. White, 2003. "Foreign Currency for Long-Term Investors," Economic Journal, Royal Economic Society, vol. 113(486), pages 1-25, March.
    10. Sleire, Anders D. & Støve, Bård & Otneim, Håkon & Berentsen, Geir Drage & Tjøstheim, Dag & Haugen, Sverre Hauso, 2022. "Portfolio allocation under asymmetric dependence in asset returns using local Gaussian correlations," Finance Research Letters, Elsevier, vol. 46(PB).
    11. Fuinhas, José Alberto & Marques, António Cardoso & Nogueira, David Coito, 2014. "Análise VAR dos índices bolsistas SP500, FTSE100, PSI20, HSI e IBOVESPA [Integration of the indexes SP500, FTSE100, PSI20, HSI and IBOVESPA: A VAR approach]," MPRA Paper 62092, University Library of Munich, Germany, revised 10 Feb 2015.
    12. Li, Ziran & Sun, Jiajing & Wang, Shouyang, 2013. "Amplitude-Duration-Persistence Trade-off Relationship for Long Term Bear Stock Markets," MPRA Paper 54177, University Library of Munich, Germany.
    13. Wang, Christina Dan & Chen, Zhao & Lian, Yimin & Chen, Min, 2022. "Asset selection based on high frequency Sharpe ratio," Journal of Econometrics, Elsevier, vol. 227(1), pages 168-188.
    14. Bessler, Wolfgang & Drobetz, Wolfgang & Henn Overbeck, Jacqueline, 2005. "Hedge Funds: Die Königsdisziplin" der Kapitalanlage," Working papers 2005/04, Faculty of Business and Economics - University of Basel.
    15. He, Xue-Zhong & Li, Youwei, 2015. "Testing of a market fraction model and power-law behaviour in the DAX 30," Journal of Empirical Finance, Elsevier, vol. 31(C), pages 1-17.
    16. Francisco Peñaranda & Enrique Sentana, 2024. "Portfolio management with big data," Working Papers wp2024_2411, CEMFI.
    17. Miralles-Marcelo, José Luis & Miralles-Quirós, María del Mar & Miralles-Quirós, José Luis, 2012. "Asset pricing with idiosyncratic risk: The Spanish case," International Review of Economics & Finance, Elsevier, vol. 21(1), pages 261-271.
    18. Gourieroux, C. & Monfort, A., 2005. "The econometrics of efficient portfolios," Journal of Empirical Finance, Elsevier, vol. 12(1), pages 1-41, January.
    19. Lu Zhang, 2017. "The Investment CAPM," European Financial Management, European Financial Management Association, vol. 23(4), pages 545-603, September.
    20. Lin, Wen-chang & Lu, Jin-ray, 2012. "Risky asset allocation and consumption rule in the presence of background risk and insurance markets," Insurance: Mathematics and Economics, Elsevier, vol. 50(1), pages 150-158.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0271811. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.