Before revision: We study the problem of maximizing a monotone submodular function subject to a Multiple Knapsack constraint (SMKP) .
After revision: We study the problem of maximizing a monotone submodular function subject to a Multiple Knapsack constraint .