リソース配分w.r.t.個々の能力 - それはナップザック問題ですか？

Question

次のように私は問題を抱えている：

1. 私は異なる機能（整数）と、いくつかのオフィスの場所やリソースを持っています。
2. すべてのリソースを異なるオフィスの場所に配布して、オフィスの場所の能力ができるだけ均等になるように、場所間でほぼ均等に分割する最良の方法を探したいと思います。

•各オフィスロケーションのリソース数の差は1を超えてはいけません。 •個々の機能を追加することによって達成される各オフィスロケーションの能力は、互いにできるだけ等しくする必要があります。

私はインターネットで研究して、この問題に近い音が聞こえるナップザックアルゴリズムとBinパックアルゴリズムについて知りました。

例： オフィス所在地の数= 3; 人数= 8人、 人物能力= 10,20,5,150,90,200,250,140（8つのリソースの能力値）。

上記の数値は単なるサンプルです。リソースとそれぞれの能力値のために1000+に成長することができます。オフィスの所在地の数も変更することができます。

私が正しい道筋を取っていると確信していない限り、私はプログラミングの部分を開始しませんでした。私はこれを解決する正しい方向に私を導くためにあなたの助けを要求しています。

また、疑わしいコードを共有することができれば、大きな助けになります。

ありがとうございます！

Answer 1

これはナップザックの問題であるか、少なくとも困難です（オフィスが2つしかない場合を考えてみましょう）。そのため、最良のソリューションを得ることは非常に難しくなります。シミュレートされたアニーリングのようないくつかの一般的な最適化ヒューリスティックを使用しようとするかもしれません：http://en.wikipedia.org/wiki/Simulated_annealing