関連する属性 (重量、長さ、幅) を持つアイテムのセットがあります。また、関連付けられた属性 (最大重量、長さ、幅) を持つパッケージ タイプのセットもあります。
商品を梱包する箱の最小量を決定するアルゴリズムを探しています。
これまで、ナップザックの問題を調査してきましたが、それに近づくことはできますが、重み、値のタイプの問題を正確に扱っているわけではありません。
次に例を示します。
アイテム: 10 x アイテム #1 (各 1 ポンド、長さ 24 インチ、幅 12 インチ) 5 x アイテム #2 (各 2 ポンド、長さ 24 インチ、幅 6 インチ)
パッケージの種類: 小箱 (最大重量 = 40ポンド、24インチ x 12インチ) 大箱 (最大重量 = 75ポンド、24インチ x 24インチ)
これを梱包する可能な方法は次のとおりです: 2x 小さい箱 -> 各アイテムの種類ごとに 1 つ 1x 大きい箱 -> 中身すべて
単一のボックスの結果を返したいと思いますが、可能なすべての組み合わせを返すことができれば、それも機能します。