KNAPSACK: Knapsack Problem, Updated