与えられた「荷物（重さや個数がついている）」をつめる「箱（ビンやコンテナなど）」の最小数を見つけるもの
ビンには自由に分割できるアイテムである液体を入れるイメージが強いのでいまひとつ問題が正しく伝わらない気がする名前だが、要するに分割不可能なアイテムを効率のよく詰め込めるパターンを探す問題。
たとえば、様々な重さの荷物を最大積載重量の決まった車で運ぶとき最少何台で運べるか、様々な工数のタスクを作業者にアサインするとき最少何人ですべてのタスクが実行できるか、といった問題がビンパッキング問題である。
巡回セールスマン問題のように、アイテム数が増えると詰め込み方のパターンが組み合わせ爆発するので単純に最適解を見つけることはできない。
