导读 大家好,小隆来为大家解答以上的问题。分支定界法，关于分支定界法介绍这个很多人还不知道,现在让我们一起来看看吧！1、 分支定界法（bra
大家好,小隆来为大家解答以上的问题。分支定界法，关于分支定界法介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。
2、 对于两个变量的整数规划问题，使用网格的方法有时更为简单。
3、 通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！