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

相似性度量 K-Mean分类 自组织映射 图割法

机器学习：基于谱域-空域结合特征和图割原理的高光谱图像分类

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

7.1树及其性质 7.2生成树与割集 7.3最小生成树 7.5有根树与二分树 7.6最优树

3.1对分法 3.2逐次迭代法 3.3收敛阶 3.4牛顿法 3.5割线法

2.1 图与电路方程 一、网络（电路）的拓扑图 二、回路、割集、树 三、KCL和KVL的独立方程 2.2 2b法和b法 一、2b法 二、b法 2.3 回路法与网孔法 一、回路法 二、网孔法 2.4 割集法与节点法 一、割集法 二、节点法

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

一、掘进机 一般按使用范围和结构特征进行。 按截割岩石的硬度系数分:煤巷掘进机(f≤4)、煤-岩巷掘进机(f≤6)、岩巷掘进机(f6);按断面大小分:大断面掘进机(大于8m2)、小断面掘进机(小于8m2);按工作机构截割工作面的方式分:部分断面掘进机、全断面掘进机

引入了有向基本割集矩阵Qf的二分解和分解树的概念,导出了Qf可实现的充分必要条件和所实现图G在有向二同构意义上的唯一性,应用超图理论解决了如何求Qf的二分解问题,提出了用分解法直接实现Qf的原理和算法.该原理可计算复杂度为O(v2l2)、v和l为Qf的树路子阵Qfp的行数和列数