Problem 42875. Assignment Problem
Given a matrix where row i corresponds to person i, and column j corresponds to task j and cell (i,j) corresponds to the time taken for person i to complete task j. Output an assignment array for the minimal time taken for all tasks.
For example, if presented with the following matrix:
x = [1,3,4,7; 2,3,1,3; 4,2,3,7; 6,4,2,2;]
Your output array would be:
a = [1,3,2,4].
Where person one is assigned to task one, person three is assigned to task two , person two is assigned to task three and person four is assigned to task four.
This gives us a total time of 1+1+2+2=6 which is minimal.
Solution CommentsShow comments
Problem Recent Solvers42