The problem has N tasks. We have M workers. We have the cost of assigning task i to worker j. We have a profit for assigning task i to worker j. We want to assign each task to exactly one worker. One worker may be assigned multiple tasks. Given a budget B for spending on workers, what is the maximum profit I can get.
Is there some well known problem that I should look into for solving this? Ideally for the online version of this.
The Generalized assignment problem had per worker budget, in this case the budget is global.