bn:02232699n
Noun Concept
Categories: 最適化アルゴリズムとメソッド, 離散数学, 数学の問題, 数学に関する記事
JA
ビンパッキング問題
JA
ビンパッキング問題(ビンパッキングもんだい)とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物(重さや個数がついている)」をつめる「箱(ビンやコンテナなど)」の最小数を見つけるものである。 Wikipedia
Definitions
Relations
Sources
JA
ビンパッキング問題(ビンパッキングもんだい)とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物(重さや個数がついている)」をつめる「箱(ビンやコンテナなど)」の最小数を見つけるものである。 Wikipedia