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. 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.
    2. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    3. 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.
    4. 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.
    5. 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.
    6. Merton, Robert C, 1973. "An Intertemporal Capital Asset Pricing Model," Econometrica, Econometric Society, vol. 41(5), pages 867-887, September.
    7. Chen, Shun & Ge, Lei, 2021. "A learning-based strategy for portfolio selection," International Review of Economics & Finance, Elsevier, vol. 71(C), pages 936-942.
    8. 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.
    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. Laborda, Ricardo & Olmo, Jose, 2017. "Optimal asset allocation for strategic investors," International Journal of Forecasting, Elsevier, vol. 33(4), pages 970-987.
    2. 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..
    3. 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.
    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. Munk, Claus, 2020. "A mean-variance benchmark for household portfolios over the life cycle," Journal of Banking & Finance, Elsevier, vol. 116(C).
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. 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.
    12. Gourieroux, C. & Monfort, A., 2005. "The econometrics of efficient portfolios," Journal of Empirical Finance, Elsevier, vol. 12(1), pages 1-41, January.
    13. 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.
    14. Shahzad, Syed Jawad Hussain & Zakaria, Muhammad & Raza, Naveed, 2014. "Sensitivity Analysis of CAPM Estimates: Data Frequency and Time Frame," MPRA Paper 60110, University Library of Munich, Germany.
    15. Roussanov, Nikolai, 2014. "Composition of wealth, conditioning information, and the cross-section of stock returns," Journal of Financial Economics, Elsevier, vol. 111(2), pages 352-380.
    16. T.J. Flavin & M.R. Wickens, 2003. "Macroeconomic influences on optimal asset allocation," Review of Financial Economics, John Wiley & Sons, vol. 12(2), pages 207-231.
    17. David S. Jones & V. Vance Roley, 1981. "Bliss Points in Mean-Variance Portfolio Models," NBER Technical Working Papers 0019, National Bureau of Economic Research, Inc.
    18. Hussain, Saiful Izzuan & Li, Steven, 2015. "Modeling the distribution of extreme returns in the Chinese stock market," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 34(C), pages 263-276.
    19. Chen, Xiaoyu & Chiang, Thomas C., 2020. "Empirical investigation of changes in policy uncertainty on stock returns—Evidence from China’s market," Research in International Business and Finance, Elsevier, vol. 53(C).
    20. Bilel Jarraya & Abdelfettah Bouri, 2013. "A Theoretical Assessment on Optimal Asset Allocations in Insurance Industry," International Journal of Finance & Banking Studies, Center for the Strategic Studies in Business and Finance, vol. 2(4), pages 30-44, October.

    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.