The generalized assignment problem examines the maximum profit assignments of jobs to agents such that each job is assigned to precisely one agent subject to capacity restrictions on the agents. A new ...