Why don't we want to use the transportation algorithm to solve the assignment problem?
A)It would likely lead to an unbounded solution.
B)It would likely lead to a degenerate solution.
C)It would likely lead to an infeasible solution.
D)It would likely lead to multiple optima.
E)It would likely lead to an unbalanced solution.

Question

Quizplus · Accepted Answer

The transportation algorithm can lead to a degenerate solution when applied to the assignment problem because the assignment problem is a special case of the transportation problem with supply and demand both equal to one, which can result in a basic feasible solution with fewer than the required number of allocations.

Why Don't We Want to Use the Transportation Algorithm to Solve