What is a “degenerate solution” in the assignment problem?
a) All assignments are zero
b) The assignment has fewer than the required allocations
c) Each row has equal cost
d) All tasks are ignored
Welcome!
This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.
This question has been flagged
1
Reply
63
Views
The correct answer is:
b) The assignment has fewer than the required allocations
A degenerate solution in the assignment problem occurs when the number of allocations (assignments) is less than the required number, typically due to certain constraints or because the problem matrix has been modified (e.g., introducing dummy rows or columns to balance an unbalanced problem).