不相交條件下的資源分配算法

Question

有n資源要分配給m用戶（ n > m ）。 限制包括：
1.每個資源最多只能分配給一個用戶。
2.每個用戶都需要一些資源或其他資源來完成任務。

例如，資源由a,b,c,d,e ，用戶為1,2,3 。
用戶1可以使用： (a,b), (b,c) 。
用戶2可以使用： (b), (c), (d), (e) 。
用戶3可以使用： (c,d), (e,f) 。

可能的分配可能分別是：分別針對用戶1、2和3的(a,b) ， (e)和(c,d) 。

目的是找到一個分配計划，該計划使盡可能多的用戶擁有足夠的資源。

可能存在類似的問題，但我沒有找到任何結果。 也許這是一個NPC問題，但是我在NPC問題列表中也沒有找到任何相關主題。

因此，我想要一個很好的答案。

Answer 1

您可以在此處查看有關此問題的文章。
這不是一個小問題，所以我沒有其他有用的想法了。

Answer 2

每個用戶只有一個選項的特殊情況是NP硬包裝問題 ，這是Karp最初的21個問題 。我會考慮使用現成的約束程序求解器。