分支定界法

说明：  分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。 对于两个变量的整数规划问题，使用网格的方法有时更为简单。 [1] 通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。(Branch and bound method is one of the most commonly used algorithms to solve integer programming problems. This method can solve not only pure integer programming but also mixed integer programming. Branch and bound algorithm is a method of search and iteration, which selects branches with different branch variables and sub problems. For integer programming problems with two variables, the grid method is sometimes simpler[ 1] Generally, all feasible solution spaces are divided into smaller and smaller subsets repeatedly, which is called bifurcation; And a lower bound of the objective (for the minimum value problem) is calculated for the solution set in each subset, which is called the bound. After each branch, those subsets whose bounds exceed the objective value of the known feasible solution set will not be further branched, so many subsets can not be considered, which is called pruning. This is the main idea of branch and bound method.)

分支定界法, 0 , 2021-04-26
分支定界法\IsInRange.m, 326 , 2021-04-22
分支定界法\OutputLowerAndUpperBounds.m, 241 , 2021-04-22
分支定界法\createBinTreeNode.m, 2701 , 2021-04-22
分支定界法\data1.txt, 1385 , 2020-11-27
分支定界法\data10.txt, 1373 , 2020-11-27
分支定界法\data2.txt, 1379 , 2020-11-27
分支定界法\data3.txt, 1384 , 2020-11-27
分支定界法\data4.txt, 1382 , 2020-11-28
分支定界法\data5.txt, 1372 , 2020-11-27
分支定界法\data6.txt, 1384 , 2020-11-27
分支定界法\data7.txt, 1385 , 2020-11-27
分支定界法\data8.txt, 1388 , 2020-11-27
分支定界法\data9.txt, 1377 , 2020-11-27
分支定界法\fenzhi.m, 3700 , 2021-04-22