Approximate Algorithms for Some Generalized Knapsack Problems

Ashok K. Chandra, Daniel S. Hirschberg, C. K. Wong. Approximate Algorithms for Some Generalized Knapsack Problems. Theoretical Computer Science, 3(3):293-304, 1976.