What does the term “crossing zeros” mean in the Hungarian Method?
a) Choosing the highest costs first
b) Ignoring zero-cost assignments
c) Identifying optimal solutions by intersecting zeros
d) Eliminating all zeros
Welcome!
This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.
This question has been flagged
2
Replies
55
Views
C
The correct answer is:
c) Identifying optimal solutions by intersecting zeros
In the Hungarian Method, "crossing zeros" refers to the process of drawing lines through rows and columns to cover all the zeros in the reduced cost matrix. This step helps identify whether the current solution is optimal. If the number of lines equals the number of tasks or agents, an optimal solution has been found; otherwise, further adjustments to the matrix are needed.