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.

Question

Quizplus · Accepted Answer

The transportation algorithm is not suitable for solving the assignment problem because it may lead to a degenerate solution, which is a situation where one or more variables are fixed at their upper or lower limits, resulting in the algorithm being unable to find an optimal solution. This is not a desirable outcome for the assignment problem, where the goal is to find the optimal assignment of tasks to workers. Therefore, alternative methods such as the Hungarian algorithm or the auction algorithm are preferred for solving the assignment problem.

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