Risk Return Optimization Using the Knapsack Problem in The Formation of a Stocks Portfolio. Case Study of a Brazilian Investment Site.

Nicolas Sampaio Bevilaqua; OCILEIDE Custodio da Silva; GABRIELA DE MATTOS VERONEZE

doi:10.31686/ijier.vol8.iss9.2629

Risk Return Optimization Using the Knapsack Problem in The Formation of a Stocks Portfolio. Case Study of a Brazilian Investment Site.

Authors

Nicolas Sampaio Bevilaqua

Federal University of Amazonas, Amazonas, Brazil
OCILEIDE Custodio da Silva

Federal University of Amazonas, Amazonas, Brazil
GABRIELA DE MATTOS VERONEZE

Federal University of Amazonas, Amazonas, Brazil

DOI:

https://doi.org/10.31686/ijier.vol8.iss9.2629

Keywords:

Integer programming, Knapsack Problem, Variance Risk, Efficient Frontier

Abstract

In this work, the composition of a portfolio was proposed by using the Knapsack problem and verified its effectiveness in comparison to a portfolio of shares on an investment website. The programming variables were based on the Markowitz risk theory of variance and following collaborators for their studies. And from the chosen portfolio, the efficient frontier was elaborated analyzing the performance of the investment site portfolio during 30 days. The portfolio obtained exceeded the percentage performance obtained from the investment site in the same period when considering the maximum possible return, the minimum global variance and also in the naive distribution.

References

Cibulskienė, D. and Grigaliūnienė, Z. (2007). The Genesis and Development of Modern Portfolio Theory, Economics and Management: Current Issues and Perspectives, p. 52–61, Šiauliai University.

Galinienė, B and Stravinskytė, J.(2016). Constructing an optimal investment portfolio for the bank of Lithuania, Ekonomika, 2016, Vol. 95(1). DOI: https://doi.org/10.15388/Ekon.2016.1.9909

Gupta, P, Mehlawat, K and Saxena, A.(2010). “A hybrid approach to asset allocation with simultaneous consideration of suitability and optimality,” Information Sciences, vol. 180, no. 11, pp. 2264–2285, 2010. DOI: https://doi.org/10.1016/j.ins.2010.02.007

Investment and Finance. Portfolio Management. (2020). Available at: https://www.investment-and-finance.net/portfolio-management/e/efficient-frontier.html. Acessado em 30 de julho.

Konno, H and Yamazaki, H. (1991). “Mean-absolute deviation portfolio. Optimization model and its applications to Tokyo stockmarket,”. Management Science, vol. 37, no. 5, pp. 519–531. DOI: https://doi.org/10.1287/mnsc.37.5.519

Malaj, E and Malaj, V. (2016). Portfolio Allocation: An Empirical Analysis of Ten American Stocks for the Period 2010-2015. International Journal of Accounting, Finance and Risk Management. Vol. 1, No. 1, 2016, pp. 11-18.

Markowitz, H. (1952). Portfolio selection. The Journal of Finance, vol.7, no. 1, pp. 77–91, 1952. DOI: https://doi.org/10.1111/j.1540-6261.1952.tb01525.x

Morita, H. (1989). Stochastic linear knapsack programming problem and its application to a portfolio selection problem. European Journal of operational Research, vol. 3, no. 4, pp. 329-336, 1989. DOI: https://doi.org/10.1016/0377-2217(89)90425-6

Sekar, G. (2012). “Portfolio optimization using neuro fuzzy system in Indian stock market,” Journal of Global Research in Computer Science, vol. 3, no. 4, pp. 44–47, 2012.

Sharpe, W. (1971). A linear programming approximation for the general portfolio.(1971a). DOI: https://doi.org/10.2307/2329860

analysis problem. Journal of Financial and Quantitative Analysis 6, 1263–1275.

Sharpe, W.(1971). Mean-absolute deviation characteristic lines for securities and portfolios. Management Science 18, B1–B13 DOI: https://doi.org/10.1287/mnsc.18.2.B1

Speranza, M. (1993). “Linear programming models for portfolio optimization,” Finance, vol. 14, pp. 107–123, 1993..+

Downloads

Published

2020-09-01

Issue

Vol. 8 No. 9 (2020): International Journal for Innovation Education and Research

Section

Journal Articles

License

This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

Copyrights for articles published in IJIER journals are retained by the authors, with first publication rights granted to the journal. The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author for more visit Copyright & License.

How to Cite

Sampaio Bevilaqua, N., Custodio da Silva, O., & DE MATTOS VERONEZE, G. (2020). Risk Return Optimization Using the Knapsack Problem in The Formation of a Stocks Portfolio. Case Study of a Brazilian Investment Site. International Journal for Innovation Education and Research, 8(9), 280-289. https://doi.org/10.31686/ijier.vol8.iss9.2629