What is Multiple optimal solutions in an assignment problem?


Multiple optimal solutions in an assignment problem.(Apr 2002) (Apr 2005)


An Assignment problem can have more than one optimal solution, which is called multiple optimal solutions. The meaning of multiple optimal solutions is – The total cost or total profit will remain same for different sets or combinations of allocations. It means we have the flexibility of assigning different allocations while still maintaining Minimum (Optimal) cost or Maximum (Optimal) profit.


We can detect multiple optimal solutions when there are multiple zeroes in any columns or rows in the final (Optimal) table in the Assignment problem.

Like it? Share with your friends!

Score Tutorial
S’COrE Education is a professional coaching institute to coach for new generation courses. S’COrE has highly experienced faculty with enormous experience and achievement in teaching and industry. We teach each subject in such a manner that even complicated subject feels simple. This helps student to S’COrE-the-Max. Since 1998 S’COrE had university toppers accross courses and subjects. Once you are our student you will also believe S’COrE - the - Best !!