AN INFEASIBLE ASSIGNMENT
An Infeasible Assignment occurs in the cell (i, j) of the assignment cost matrix if ith person is unable to perform jth job.
It is sometimes possible that a particular person is incapable of doing certain work or a specific job cannot be performed on a particular machine. The solution of the assignment problem should take into account these restrictions so that the infeasible assignments can be avoided. This can be achieved by assigning a very high cost to the cells where assignments are prohibited.
Get Quantitative Techniques: Theory and Problems 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.
