ビンパッキング問題

ビンパッキング問題(Bin-Packing Problem)とは、与えられた荷物を、できるだけ少ない箱に詰める問題である。与えられた荷物の重量は様々であり、箱には一定の重量制限がある。最小個数の箱の中に荷物を詰め込むための、組み合わせを考える

詳細については、WikipediaのBin packing problemを参照されたい。