什么叫分支判定

什么叫分支判定

是指一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支判定是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。

对于两个变量的整数规划问题,使用网格的方法有时更为简单。