Optimal solution to an assignment problem is unique assignment is mad at every row and every column. An optimal solution provides a schedule to obtain minimum cost or to obtain maximum profit. Assignment problem may have single optimality or multiple optimality. In multiple optimality assignment problem can have multiple combination of assignment but have same final (optimal) answer.
One Comment