Question discussion

To proceed with the MODI algorithm for solving an assignment problem, the number of dummy allocations need to be added are.

321678Medium 1 reply 511 views
0
To proceed with the MODI algorithm for solving an assignment problem, the number of dummy allocations need to be added are.
  • An
  • B2n
  • Cn-1
  • D2n-1
Correct answer: C

Discussion 1

0
CCommunity
n-1

To proceed with the MODI algorithm for solving an assignment problem, the number of dummy allocations need to be added are n-1. The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution.