In the assignment problem, the costs for a dummy row will be equal to the lowest cost of the column for each respective cell in that row.

Question

Quizplus · Accepted Answer

In the assignment problem, the costs for a dummy row or column are typically set to 0, not to the lowest cost of the column or row for each respective cell. This is because dummy rows or columns are added to balance the problem when the number of sources does not equal the number of destinations, and adding 0 cost ensures that the addition of these dummy assignments does not affect the total cost of the assignment.

In the Assignment Problem, the Costs for a Dummy Row