the method of solution of assignment problem is called
Answers
Answered by
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
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
Math,
3 months ago
Science,
3 months ago
Social Sciences,
3 months ago
Hindi,
6 months ago
English,
6 months ago
Science,
11 months ago
India Languages,
11 months ago