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