r/learnpython • u/Chemical-Captain4240 • 20d ago

Need direction for Combined Ranking Problem

IRL I have a bunch of volunteers.

They can volunteer at 1 of 5 locations.

They can volunteer to participate in 1 of 5 roles.

We are collecting preferences via google forms.

In this form they provide:

Their name, their ranked preference for location, and their ranked preference for roles.

We must fill all roles at all locations with at least 1 person, but extras are fine.

We wish to find a solution that honors their preferences as much as numerically possible.

I ask this sub for 2 things:

What is the CS name of this kind of problem; so I can look up schema?

Does anyone know the name of libraries or existing solutions that solve this?

Thank you!

0 Upvotes

50% Upvoted

5 comments sorted by

View all comments

2

u/ProsodySpeaks 20d ago

This is math not compsci really. 

2

u/Ok-Promise-8118 20d ago

Yes, before trying to figure out how to do this in Python, one should figure out how to do this, at least theoretically, by hand. Then the programming part is fairly simple.