分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题，使用网格的方法有时更为简单。 [1] 通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。

该.m文件使用分支定界法来求解TSP问题

用MATLAB优化工具箱解线性规划 命令：x=linprog（c，A，b） 命令：x=linprog（c，A，b，Aeq,beq） min z=cX 1、模型： 2、模型：min z=cX 注意：若没有不等式： 存在，则令A=[ ]，b=[ ].

分支定界法求解（A包含一个单位矩阵）： 接口函数[xstar,fxstar] = BranchBound(A,b,c) 判断整数条件可用：abs(round(x) –x) < 1e-3 例： A = [-1 3 1 0; 7 1 0 1]; b = [6 35]'; c = [7 9 0 0]';

【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：分支定界法、割平面法、隐式枚举法的整数规划matlab源代码 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员

用Matlab实现求解混合整数规划的分支定界法。还不是很完善，可以在上面修改。

数学建模-整数规划-分支定界法的MATLAB实现。对于数学建模很有帮助，祝大家在建模中取得好成绩。程序已经经过调试，可以运行

基于分支定界法的机场终端区单一进离场程序设计优化.pdf

0-1整数 分支定界 matlab 采用分支定界方法和matlab自带优化工具求解

分支定界法python实现，一个例子，可以供研究学习用