A PTAS for the multiple knapsack problem (2000)

by C Chekuri, S Khanna
Venue:In Proc. of 11th Annual ACM-SIAM symposium on Discrete Algorithms