ExamVeda
Login
Home

is one of the fundamental combinatorial optimization problems

This question belongs to Management Operations Research
Operations Research
?

_____________ is one of the fundamental combinatorial optimization problems.

Answer & Solution
Correct Answer: Option A
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.
Examveda
Question posted by Examveda
Community

Join the Discussion

No comments yet Be the first to discuss this question.
Keep Learning

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
Every mathematical model.
A. Must be deterministic B. Requires computer aid for its solution C. Represents data in numerical form D. All of the above
A physical model is example of.
A. An iconic model B. An analogue model C. A verbal model D. A mathematical model
The qualitative approach to decision analysis relies on.
A. Experience B. Judgement C. Intuition D. All of the above
More Related Questions on Operations Research