开发者

Student-Project allocation algorithms? [closed]

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center. 开发者_运维问答 Closed 9 years ago.

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)?

Update based on comment


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.

First Check out: Stable Marriage Problem.

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

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.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜