Update knapsack