In the simple task assignment problem, at most one task should be assigned to each agent; this constraint is relaxed in the multiple task assignment problems. The goal of the well-known Generalized Assignment Problem is ...