An approximation algorithm for the generalized assignment problem. (1993)

by D B Shmoys, E Tardos
Venue:Mathematical Programming,