分枝限定法
分枝限定法(ぶんしげんていほう、英: branch and bound, BB)は、各種最適化問題(特に離散最適化と組合せ最適化)の最適解を求める汎用アルゴリズムである。 分枝操作(英: branching operation)と限定操作(英: bounding operation)から構成される。
分枝限定法(ぶんしげんていほう、英: branch and bound, BB)は、各種最適化問題(特に離散最適化と組合せ最適化)の最適解を求める汎用アルゴリズムである。 分枝操作(英: branching operation)と限定操作(英: bounding operation)から構成される。
分枝限定法(ぶんしげんていほう、英: branch and bound, BB)は、各種最適化問題(特に離散最適化と組合せ最適化)の最適解を求める汎用アルゴリズムである。 分枝操作(英: branching operation)と限定操作(英: bounding operation)から構成される。
出典: Wikipedia「分枝限定法」 · CC BY-SA 4.0
この記事を共有: X · Bluesky