以学生为项目分配算法？ [英] Student-Project allocation algorithms?

问题描述

有没有人知道任何记录学生为项目分配算法（类似于医院，居民的问题，这是一个双面匹配问题的一个子集）？

Is anyone aware of any documented Student-Project allocation algorithms (similar to the Hospitals-Residents problem, which is a subset of a two-sided matching problem)?

基于注释更新

这仅仅是知识，而不是执行，因为我已经得到了分配算法的实现。谢谢你。

This is just for knowledge rather than implementation since I've already got an implementation for the allocation algorithm. Thanks.

推荐答案

既然你并没有真正提供更多的细节，我们只能给你广阔的指点。

Since you didn't really give more details, we can only give you broad pointers.

首先看看：稳定的婚姻问题。

和同样在网上搜索偶匹配（或加权边缘的情况：<一HREF =htt​​p://en.wikipedia.org/wiki/Assignment_problem相对=nofollow>分配问题，可以使用来解决：的 Hungaring算法）。

And also search the web for Bipartite matching (or in cases of weighted edges: Assignment Problem, which can be solved using: Hungaring Algorithm).

请注意，一个解决方案，以稳定的婚姻问题也可以解决你的问题，尽管有一个假项目 - >学生preference。

Note that a solution to the stable marriage problem might also solve your problem, albeit with a fake project->student preference.

我希望上面的（稳定的婚姻/偶匹配/分配）的人会为你工作，但真的不能告诉没有更多的信息。

I expect one of the above (stable marriage/bipartite matching/assignment) will work for you, but can't really tell without more information.

这篇关于以学生为项目分配算法？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！