标签： algorithm glpk
我有这样的问题：有Y人需要 根据不同的时间分配给不超过X个会话 它们的可用性，确保没有会话包含多于或少于一个 给定数量的人（例如，Y / X +/- 20％）。
具体问题所在的人数和人数 会话是相同的似乎是一个assigmnent问题。
但是，有没有人知道如何解决这个更多的一般性问题 情况？
我可以使用伪算法或提供有关如何使用的建议 GLPK。我可以用perl或javascript编写代码。
答案 0 :(得分：0)
我认为你指的是Generalized assignment problem。这适合你的情况。广义分配问题是NP-hard