Actually that's not quite correct. The knapsack problem has 2 constraints: weight and (traditionally) "utility." This problem has 3 constraints - weight, volume

Actually that's not quite correct. The knapsack problem has 2 constraints: weight and (traditionally) "utility." This problem has 3 constraints - weight, volume and utility. That probably makes the problem more tractable.