Title: Partitioning Algorithms for a Class of Knapsack Problems