2018年8月18日
分支界定（ BRANCH-AND-BOUND）
摘要： 分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。 通常，把全部可行解空间反复地分割为越来越小的子集，称为分枝；并且对每个子集内的解集计算 阅读全文
posted @ 2018-08-18 21:56 萧凡客 阅读(20241) 评论(0) 推荐(2) 编辑