Assignment problem: Difference between revisions

Revision as of 08:41, 15 December 2005

Revision as of 08:44, 15 December 2005

Line 70:

In the above case no assignment can be made. Note that task 1 is done efficiently by both agent a and c. Both cant be assigned the same task. Also note that no one does task 3 efficiently.

To overcome this, we repeat the above procedure for all columns and then check if an assignment is possible. In most situations this will leadgive the result, but if it is still not possible to assign then the procedure described below must be followed.

Initially assign as many tasks as possible then do the following[assign tasks in rows 2,3 and 4]-