分支定界算法由Land等剑在⒛世纪ω年代提出,是最为流行的规划方法之一,其应用非常广泛。FBMH1608HM102-T它的基本思想是先求出整数规划问题A所对应的线性规划问题B的最优解,如果该解不符合A的整数条件,那么B的最优目标函数必是A最优目标函数的上界,而A的任意可行解的目标函数值是其最优值的下界。然后将B的可行域分成子区域(称为分支),逐步减少上界和增大下界,最终求得最优解。

    分支定界算法目前己经成功地应用于求解整数规划问题、旅行商问题(Travelingsalesman Problem)、制订与优化生产计划问题、设施选址问题、背包问题(鼬apsaGkProblem)等。对于不同问题,分支与界限的步骤和内容可能不同,但其求解问题的基本思想是相似的。