4 a. Explain the steps involved in Hungarian method of solving Assignment problems. b. What do you mean by unbalanced assignment problem? How do you overcome it? (Steps in Hungarian method, unbalanced assignment problem)
Answer:- a. Steps in Hungarian method
Hungarian method algorithm is based on the concept of opportunity cost and is more efficient in solving assignment problems. The following steps are adopted to solve an AP using the Hungarian method algorithm.
Step 1: Prepare row ruled matrix by selecting the minimum values for each row and subtract it from the other elements of the row.