Examveda
Examveda

_____________ is one of the fundamental combinatorial optimization problems.

A. Assignment problem

B. Transportation problem

C. Optimization Problem

D. None of the above

Answer: Option A

Solution(By Examveda Team)

Assignment problem is one of the fundamental combinatorial optimization problems. It consists of finding, in a weighted bipartite graph, a matching of a given size, in which the sum of weights of the edges is a minimum. A common variant consists of finding a maximum-weight matching.

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