Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2019 May 1;14(5):e0213652.
doi: 10.1371/journal.pone.0213652. eCollection 2019.

A portfolio selection model based on the knapsack problem under uncertainty

Fereshteh Vaezi  1 , Seyed Jafar Sadjadi  1 , Ahmad Makui  1
Affiliations

A portfolio selection model based on the knapsack problem under uncertainty

Fereshteh Vaezi et al. PLoS One. .

Abstract

One of the primary concerns in investment planning is to determine the number of shares for asset with relatively high net value of share such as Berkshire Hathaway on Stock market. Traditional asset allocation methods like Markowitz theorem gives the solution as a percentage and this ratio may suggest allocation of half of a share on the market, which is impractical. Thus, it is necessary to propose a method to determine the number of shares for each asset. This paper presents a knapsack based portfolio selection model where the expected returns, prices, and budget are characterized by interval values. The study determines the priority and importance of each share in the proposed model by extracting the interval weights from an interval comparison matrix. The resulted model is converted into a parametric linear programming model in which the decision maker is able to determine the optimism threshold. Finally, a discrete firefly algorithm is designed to find the near optional solutions in large dimensions. The proposed study is implemented for some data from the US stock exchange.

PubMed Disclaimer

Conflict of interest statement

The authors have declared that no competing interests exist.

References

    1. Markowitz H. Portfolio selection. The journal of finance. 1952;7(1):77–91.
    1. Markowitz HM. Portfolio selection: Efficient diversification of investment. 344 p. John Wiley & Sons, New York, USA; 1959.
    1. Kolm PN, Tütüncü R, Fabozzi FJ. 60 Years of portfolio optimization: Practical challenges and current trends. European Journal of Operational Research. 2014;234(2):356–371.
    1. Liu S, Wang SY, Qiu W 2. Mean-variance-skewness model for portfolio selection with transaction costs. International Journal of Systems Science. 2003;34(4):255–262.
    1. Gülpınar N, Rustem B, Settergren R. Multistage stochastic mean-variance portfolio analysis with transaction costs. Innov Financ Econ Netw. 2003;3:46–63.