How do you ensure a feasible solution in an assignment problem?
a) Use random assignments
b) Check that the number of tasks matches resources
c) Ignore cost constraints
d) Always add a dummy column
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
2
Replies
56
Views
B
The correct answer is:
b) Check that the number of tasks matches resources
To ensure a feasible solution in an assignment problem, it is crucial to verify that the number of tasks matches the number of resources (or agents). If they do not match, you can add dummy rows or columns with zero costs to balance the problem, ensuring every task is assigned to a resource. This step is essential for finding a feasible solution while adhering to the problem's constraints.