InterviewSolution
Saved Bookmarks
| 1. |
What is the Assignment problem? |
|
Answer» Suppose that we have ‘m’ jobs to be performed on ‘n’ machines. The cost of assigning each job to each machine is Cij . (i = 1, 2,…, n and j = 1, 2,…. n).Our objective is to assign different jobs to different machines (one job per machine) to minimize the overall cost. This is known as the assignment problem. |
|