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.



Discussion

No Comment Found

Related InterviewSolutions