Restricted assignment problem, which is an unbalanced problem. (Apr 2003)
A restricted assignment problem is the one in which one or more allocations are prohibited or not possible. For such allocations we assign “M”, which is infinitely high cost. No allocation is given in M.
An unbalanced problem is one in which number of rows is not equal to number of columns. Then we need to introduce dummy row or dummy column as required. All values for dummy are zero.
Hence, in an unbalanced restricted problem, in the first table we will introduce dummy for balancing the problem and “M” to prohibited or restricted allocations.
213 Comments