分枝限定法
分枝限定法(ぶんしげんていほう、英: branch and bound, BB)は、各種最適化問題(特に離散最適化と組合せ最適化)の最適解を求める汎用アルゴリズムである。分枝操作(英: branching operation)と限定操作(英: bounding operation)から構成される。全ての解候補を体系的に列挙するもので、最適化された量の上限と下限の概算を使って、最適でない候補は「ひとまとめに」捨てられる。
1960年、A. H. Land と A. G. Doig が線型計画法の手法として最初に提案した。