コンピュータサイエンス理論におけるこの問題記述の正しい問題名/アルゴリズムは何ですか？

Question

問題は、Y個のコンテナに入れなければならないさまざまな重み付け値のX項目があることです。コンテナは、異なるサイズのものである（例えば、異なる最大重量を保持する）。各容器の総荷重は他の容器とほぼ等しくなければならないが、容​​器は満杯または最小にする必要はない。すべてのコンテナを使用する必要があります。

これは「ナップザック」問題を思い起こさせますが、サイズが異なる複数のナップザックがあり、それらの間の負荷はすべて同等でなければなりません（たとえば、1回のナップザックは12ポンドしか保持できず、もう1回のナップザックは8ポンドしかし、彼らは両方が彼らが運ぶことができる総重量の同じ割合でいっぱいにする必要があります）。また、 "ビンパッキング"問題を思い起こさせますが、さまざまなビンサイズに対応していないか、ビンが満杯か最小化する必要はなく、同等の負荷しか必要とせず、すべてを使用する必要があります。

誰でもデータ構造とアルゴリズム理論の中でこの問題の名前について正しい方向を指摘できますか？また、このような問題や可能な時間の複雑さに関する情報を解決するために一般的に使用されるアルゴリズムやヒューリスティックにも興味があります。

Answer 1

私に複数のナップザックのような音。 Wikipediaから：

我々は容量のWiのn項目とm個のナップザックを持っている場合、我々は、複数のナップザック問題に

EDITを得る：申し訳ありませんが、同様にロードする必要が各コンテナについて少しを逃しました。それでも、は、特別な制約がありますが、マルチナップザックのようなのにおいがします。

Answer 2

さまざまな高さの写真にXをマップすると、 Yを列にマッピングすると、hereという解もあなたのために働くはずです。これは、あらかじめソートして、アイテムのスワッピングをPythonでコード化した、最悪のビンのパッケージングソリューションです。