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

31.96% Correct | 68.04% Incorrect
Last Solution submitted on Oct 21, 2019

Problem Comments

Solution Comments

Problem Recent Solvers23

Suggested Problems