什麼叫分支判定

是指一種求解整數規劃問題的最常用算法。這種方法不但可以求解純整數規劃，還可以求解混合整數規劃問題。分支判定是一種搜索與迭代的方法，選擇不同的分支變量和子問題進行分支。

對於兩個變量的整數規劃問題，使用網格的方法有時更爲簡單。