資源分布 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