分支定界法 在20世纪60年代初 Land doig和 Dakin等人提出了分 枚定界渎。由于该方法灵活且便于用计算机求解,所以目 前巳成为解整教规划的重要方法之一。分枚定界法既可用 来解纯整教规划,也可用来解涡合整教规划。 分枝定界法的主要思路是首先求解整数规划的伴随规 划,如果求得的最优解不符合整教条件,则增加新约柬- 縮小可行蜮;将原整数规划问题分枚——分为两个子规 划,再解子规划的伴随规划…,通过求解一糸列子规划的 伴随规划及不断地定界,最后得到原整数规划问题的整教 最优解。在20世纪60年代初 Land Doig 和 Dakin 等人提出了分 枝定界法。由于该方法灵活且便于用计算机求解，所以目 前已成为解整数规划的重要方法之一。分枝定界法既可用 来解纯整数规划，也可用来解混合整数规划。 分枝定界法的主要思路是首先求解整数规划的伴随规 划，如果求得的最优解不符合整数条件，则增加新约束— —缩小可行域；将原整数规划问题分枝——分为两个子规 划，再解子规划的伴随规划……通过求解一系列子规划的 伴随规划及不断地定界，最后得到原整数规划问题的整数 最优解