UNBALANCED ASSIGNMENT PROBLEMS || IN MALAYALAM

#unbalancedassignment
#assignmentproblem
Unbalanced assignment problems
An assignment problem is called an unbalanced assignment problem whenever the number of tasks is not equal to the number of facilities. Thus the cost matrix, of an unbalanced assignment problem is not a square matrix. For the solution of such problems we add dummy rows or columns to the given matrix to make it a square matrix. The cost in these dummy rows or columns are taken to be 0. Now the problem reduces to the balanced assignment problem and can be solved by assignment algorithm.