Examveda
Examveda

The Hungarian method for solving an assignment problem can also be used to solve.

A. A transportation problem

B. A travelling salesman problem

C. A LP problem

D. Both a & b

Answer: Option B

Solution(By Examveda Team)

The Hungarian method for solving an assignment problem can also be used to solve a travelling salesman problem. The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods.

This Question Belongs to Management >> Operations Research

Join The Discussion

Related Questions on Operations Research

The use of decision models.

A. Is possible when the variables value is known

B. Reduces the scope of judgement & intuition known with certainty in decision-making

C. Require the use of computer software

D. None of the above