Content deleted Content added
→Bipartite graph formulation: which is "easier" is a matter of taste. Tags: Mobile edit Mobile web edit |
→Step 2: task 1 is done efficiently by agent a, but the issue in the assignment implied by this matrix seems to be between agents c and d (since it isn't apparent that they are fit for any other tasks) Tags: Mobile edit Mobile web edit |
||
Line 136:
|}
In the above case, no assignment can be made. Note that task 1 is done efficiently by both agents
To overcome this, we repeat the above procedure for all columns (i.e. '''the minimum element in each column is subtracted from all the elements in that column''') and then check if an assignment is possible.
| |||