Top 6 OR Assignment Problems Steps You Need To Know

Steps –

1. Take Dummy (if required) & then convert in Regret matrix (if required)
2. Do Row minimization and Column minimization.
3. Cover all Zeroes in the Table with Minimum possible lines. (Start from maximum zeroes, either row-wise or column-wise).
4. If optimal, find assignment.
5. If not optimal, write next table, change values & check again with Minimum possible lines.
6. Continue the iterations till optimal solution is reached.

Facebook comments: