Multidimensional Knapsack Problem:
Total Profit: 17
Chosen Items: 1:0 2:1 3:0 4:1 5:1