广义赋值
Generalized assignment
我有这样的问题：有Y个人需要
根据不同的时间分配给不超过 X 个会话
他们的可用性，确保没有会话包含多于或少于
给定人数（例如 Y/X +/- 20%）。
具体问题中人数和人数
sessions are the same seems the same as a assigmnent problem.
但是，有没有人知道如何解决这个更一般的问题
案例？
我对这两种伪算法或关于如何使用的建议都满意
GLPK。我可以用 perl 或 javascript.
编写代码
我想你指的是 Generalized assignment problem。这适合你的情况。广义分配问题是 NP-hard
我有这样的问题：有Y个人需要 根据不同的时间分配给不超过 X 个会话 他们的可用性，确保没有会话包含多于或少于 给定人数（例如 Y/X +/- 20%）。
具体问题中人数和人数 sessions are the same seems the same as a assigmnent problem.
但是，有没有人知道如何解决这个更一般的问题 案例？
我对这两种伪算法或关于如何使用的建议都满意 GLPK。我可以用 perl 或 javascript.
编写代码我想你指的是 Generalized assignment problem。这适合你的情况。广义分配问题是 NP-hard