Question

The method used for solving an assignment problem is called

Answer 1

Answer:

The method used for solving an assignment problem is called Hungarian method. The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods.

Answer 2

Answer:

• The Hungarian method is the method used to solve an assignment problem. The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and foreshadowed subsequent primal-dual methods.
• The Hungarian method is a computational optimization technique that solves the assignment problem in polynomial time and anticipates subsequent primal-dual alternatives.
• Harold Kuhn coined the phrase "Hungarian method" in 1955 to honour two Hungarian mathematicians, Dénes Kőnig and Jenő Egerváry.

For example:

• Consider the following scenario: four jobs (J1, J2, J3, and J4) must be completed by four workers (W1, W2, W3, and W4), one job per worker.
• The matrix below depicts the cost of assigning a specific worker to a specific job. The goal is to keep the total cost of the assignment as low as possible.

#SPJ6