Using the Hungarian method,the optimal solution to an assignment problem is found when the minimum number of lines required to cover the zero cells in the reduced matrix equals the number of agents.

Question

Quizplus · Accepted Answer

This statement is true. The Hungarian method involves finding a minimum cost assignment by identifying a set of independent zero cells in a reduced cost matrix. The number of lines required to cover all these cells should be equal to the number of agents in the problem for the solution to be optimal.

Using the Hungarian Method,the Optimal Solution to an Assignment Problem