Given a set S of m people, a set D of m tasks, and for each i E S, jED a cost cu associated with assigning person i to task j, the assignment problem is to assign each person to one and only one task in such a manner that each task gets covered by someone and the total cost of the assignments is minimized. If we let: 1 if person i is assigned task j 0 otherwise, then the objective function can be written as: minimize