Portfolio Optimization Using 0-1 Knapsack Quadratic Programming Model: A Case Study

Portfolio management is critical to selecting the right mix of investments which produces the best of results for any business entity. Using the 0-1 Knapsack quadratic model together with the mean-variance approach, this study sought to determine the optimal asset mix for TCF Microfinance bank. Five asset types were evaluated at a 70% target return. After three iterations, an optimal portfolio mix constituting of three out of the five assets was achieved, which exceeded the predetermined benchmark by 49.3% and at a risk value of less than 5%. This optimal investment can easily be practically applied.