Algorithms for the distribution of student projects?

Does anyone know of any documented student project allocation algorithms (similar to the Hospitals-Residents problem, which is a subset of the two-way matching problem)?

Comment Based Update


This is just for knowledge, not for implementation, since I already have an implementation for the distribution algorithm. Thanks.

-3
source share
1 answer

Since you have not provided more details, we can only give you broad pointers.

The first way out: A stable marriage problem .

And also search the Internet for Bipartite matching (or in the case of weighted edges: An assignment problem that can be solved with: Hungaring algorithm ).

Please note that resolving the problem of stable marriage can also solve your problem, albeit with a fake project β†’ student preference.

I expect one of the above (stable marriage / bipartisan matching / appointment) will work for you, but cannot really say without additional information.

+2
source

Source: https://habr.com/ru/post/1311321/


All Articles