分支定界解法

【文件属性】：

文件名称：分支定界解法

文件大小：239KB

文件格式：PPT

更新时间：2021-07-16 06:04:21

数学建模

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