M8.2 The Assignment Algorithm
The second special-purpose LP algorithm discussed in this module is the assignment method. Each assignment problem has associated with it a table, or matrix. Generally, the rows contain the objects or people we wish to assign, and the columns comprise the tasks or things we want them assigned to. The numbers in the table are the costs associated with each particular assignment.
An assignment problem can be viewed as a transportation problem in which the capacity from each source (or person to be assigned) is 1 and the demand at each destination (or job to be done) is 1. Such a formulation could be solved using the transportation algorithm, but it would have a severe degeneracy problem. However, this type of problem ...
Get Quantitative Analysis for Management, 13/e now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
