學生 - 項目分配算法？

Question

是否有人知道任何有記錄的學生 - 項目分配算法（類似於醫院 - 居民問題，這是雙邊匹配問題的一個子集）？

更新基於評論

---

這僅僅是知識，而不是執行，因爲我已經得到了分配算法的實現。謝謝。

Answer 1

既然您沒有真正給出更多的細節，我們只能給你一個寬泛的指針。

首先退房：Stable Marriage Problem。

並且還在網上搜索Bipartite matching（或者在加權邊緣的情況下：Assignment Problem，其可以使用：Hungaring Algorithm來解決）。

請注意，穩定婚姻問題的解決方案也可以解決您的問題，儘管有假項目 - >學生偏好。

我希望上面的其中一個（穩定的婚姻/雙方匹配/分配）將爲你工作，但不能沒有更多的信息真正告訴。