分支定界法(branch and bound)是一种求解整数规划问题的最常用算法
关注次数: 2166
下载次数: 20
文件大小: 11.92KB
下载需要积分: 1
代码分类: 一般算法
开发平台: matlab
上传会员: 1475497782
版权投诉
代码描述
分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。 对于两个变量的整数规划问题,使用网格的方法有时更为简单。 [1] 通常,把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。
代码预览