Question discussion

An optimal solution of an assignment problem can be obtained only if.

321680Medium 1 reply 5,107 views
12
An optimal solution of an assignment problem can be obtained only if.
  • AEach row & column has only one zero element
  • BEach row & column has at least one zero element
  • CThe data is arrangement in a square matrix
  • DNone of the above
Correct answer: D

Discussion 1

0
CCommunity
None of the above

If the number of assigned cells is equal to the number of rows/columns, then it is an optimal solution.