A PTAS for the Multiple Knapsack Problem (2000)

by C Chekuri, S Khanna
Venue:In Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms