Math, asked by royalharshit1, 6 months ago

the method of solution of assignment problem is called ​

Answers

Answered by kichuroy
0

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.

Step-by-step explanation:

HUNGARIAN IS THE CORRECT ANSWER

Answered by marishthangaraj
0

The Hungarian method is a solution to a problem with an assignment.

The Hungarian method :

  • The Hungarian method is a polynomial-time computational optimization strategy that foreshadows primal-dual alternatives and addresses the assignment problem.  
  • The name "Hungarian method" was coined by Harold Kuhn in 1955 to honour two Hungarian mathematicians, Dénes Knig and Jen Egerváry.
  • In assignment problems involving assigning individuals to activities, the Hungarian Algorithm is employed to discover the lowest cost.
  • To utilise this approach, we must first organise our data into a matrix with rows for people and columns for activities.

#SPJ2

Similar questions