Rank Based Group Assignment Algorithm

323 views Asked by At

I am trying to find an algorithm to assign "participants" to one of an array of groups. For each participant there are rankings of their preference for the groups. I need an algorithm to assign all of the participants to groups in the best possible way. After some research, it seems like what I am looking for is a version of the Hungarian algorithm but with unequal sets, if that exists. I have also done a lot of reading on the stable marriage problem and the Gale-Shapely algorithm, but I do not know if that is applicable as the groups wouldn't have a preference of the participants. Thank you!

0

There are 0 answers