What is multiple optimal solution in assignment problem?


0

An assignment problem can have more than one possible combination of
assignments, it is known as multiple optimal solution. But all possible combination
have same final (optimal) answer.
After row minima and columina steps are performed and minimum number of line
covering all zeros and size of matrix are equal assignment can start. In process of
assignment if every row and every column has minimum two or more zeros then
multiple optimal solution exist.


Like it? Share with your friends!

0
MT UVA BMS

MT UVA- University, Vocational and Affiliated Education for BMS

28 Comments


Warning: Undefined array key "html5" in /home/bmsnewco/public_html/wp-content/plugins/facebook-comments-plugin/class-frontend.php on line 140

Facebook comments:

This Website Is For Sale. Email us an offer we cannot refuse on [email protected] :)

X