分支定界算法的MATLAB实现

分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。用MATLAB编写程序,通过计算机来完成这一复杂的过程。