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;  

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 Stats

33.04% Correct | 66.96% Incorrect
Last Solution submitted on Jun 14, 2020

Problem Comments

Solution Comments

Problem Recent Solvers38

Suggested Problems