Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions
an approximation algorithm for the generalized assignment problem .