資源分佈w.r.t.個人能力 - 它是一個揹包問題嗎？

Question

我有一個問題如下：

1. 我有幾個辦公地點和資源具有不同的能力（整數）。
2. 我希望將所有資源分配到不同的辦公地點，以找到最佳方式將它們幾乎平均分配到各個位置，以便儘可能平衡所有辦公地點的能力。請記住幾件事：

•每個辦公地點的資源數量差異不應超過1個。 •每個辦公地點的能力（通過增加個人能力達到的）應儘可能相互接近。

我已經在互聯網上進行了研究，並瞭解了揹包算法和Bin-pack算法，這聽起來很接近這個問題。

示例： 辦公室位置數量= 3; 人數= 8; 人的能力= 10,20,5,150,90,200,250,140（8個資源的能力值）;

以上數字只是樣本。它可以增長到1000+以上的資源和各自的能力值。辦公地點的數量也可以變化。

我沒有開始編程部分，除非我確信我將採取正確的路徑。我請求你的幫助，指導我解決這個問題的正確方向。

此外，如果你可以共享一個可能的僞代碼，這將是一個很大的幫助。

謝謝！

Answer 1

這是揹包問題，或者至少是困難的（考慮只有兩個辦公室的情況），因此獲得最佳解決方案將非常困難。你可以嘗試使用一些通用的優化啓發式，如模擬退火：http://en.wikipedia.org/wiki/Simulated_annealing