说明:matlab分支定界法求解,大家
说明:MATLAB分支定界法求解,大家-MATLAB branch and bound method, U.S.
说明:整数规划分支定界算法matlab通用源程序各参数的意义同matlab优化工具箱的线性规划函数linprog调用前,输入参数要化成matlab的标准形式
说明:用分支定界算法解决整数规划问题,通过分支,定界,剪枝不断的缩小搜索范围,最后找出整数解。其中变量个数可以通过随机产生,涉及到0-1背包问题,该算法是整数规划中的经典案例
说明:用matlab编写的整数规划的程序。包括:用割平面法求解整数规划,用分支定界法求解整数规划,用枚举法(包括穷举法和隐枚举法)求解0-1规划