There are several tasks and several persons who will be assigned the tasks
Each person bids for each task, giving them a value of 1-3. This is each person’s perceived value
Person 1 Person 2 Person 3
Task A 3 2 1
Task B 3 2 2
Task C 3 3 1
Task D 3 3 2
The tasks are assigned an actual value that is the lowest of the perceived values
Task A: 1
Task B: 2
Task C: 1
Task D: 2
Each person should be assigned tasks such that they are sum of the tasks actual values are equal among the people.
Per person: 2
Tasks should be assigned to minimize each person’s perceived values
Solution Actual value Perceived value
Person 1 Task D 2 3
Person 2 Task B 2 2
Person 3 Task A, Task C 2 2
I would like a solution that works for up to 5 persons and up to 100 tasks where the algorithm is fast enough to be calculated in real time.
Alternatively the algorithm could be provided in another language with pseudo code on how to implement it.
January 29, 2018
I am looking for freelancers with the lowest rates