资源分布 w.r.t. 个人能力 - 这是一个背包问题吗？

Question

我有一个问题如下：

1. 我几乎没有具有不同功能（整数）的办公地点和资源。
2. 我想将所有资源分配到不同的办公地点，以找到将它们几乎平均分配到不同地点的最佳方式，以便尽可能平衡所有办公地点的能力。 要记住几件事：

• 每个办公地点的资源数量差异不应超过一个。 • 每个办公地点的能力（通过增加个人能力来达到）应该尽可能地彼此相等。

我通过互联网进行了研究，并了解了听起来接近这个问题的背包算法和 Bin-pack 算法。

示例：办公地点数量 = 3； 人数=8； 人员能力 = 10、20、5、150、90、200、250、140（8 种资源的能力值）；

以上数字只是样本。 对于资源和各自的能力价值，它可以增长到 1000+。 办公地点的数量也可以变化。

我没有开始编程部分，除非我确定我要走的路是正确的。 我请求您的帮助来指导我找到正确的方向来解决这个问题。

此外，如果您可以为此共享一个可能的伪代码，那将是一个很大的帮助。

谢谢！

Answer 1

这是背包问题或至少同样困难（考虑只有两个办公室的情况），因此获得最佳解决方案将非常困难。 您可以尝试使用一些通用的优化启发式方法，例如模拟退火： http://en.wikipedia.org/wiki/Simulated_annealing