Added volume knapsack