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