6.3.2割平面法(2) 例1利用割平面法求解整数规划 max z=+x2

运筹学 Operations Research 4.3割平面法 给定整数规划

运筹学讲义 6.3.1割平面法 (1)给定整数规划

3.3割平面法 一、基本思想

给出了有理系数整数线性规划的新的改进算法,称为模式化算法。其特点是:首先将此类规划变换(模式化)为一种特殊类型,然后利用其特殊结构建立改进算法。其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧

吉林大学：《运筹学》课程电子教案（PPT课件）第四章 整数规划 4.2 割平面法

分枝定界法 割平面法

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第5章 整数线性规划 第1节 整数线性规划问题的提出、第2节 分支定界解法、第3节 割平面解法、第4节 0-1型整数线性规划

1 整数规划的图解法 2 整数规划的计算机求解 3 整数规划的应用 4 整数规划的分枝定界法 5 割平面方程

§8.1 整数规划问题的提出 §8.2 整数规划解法概述 §8.3整数规划的分枝定界法 §8.4 割平面法 §8.6 分派问题及解法 §8.5 0-1规划的隐枚举法