关于割平面法中Gomory约束构造的研究 |
| |
引用本文: | 杨明歌,蒋观敏,常水珍.关于割平面法中Gomory约束构造的研究[J].数学的实践与认识,2016(22):195-201. |
| |
作者姓名: | 杨明歌 蒋观敏 常水珍 |
| |
作者单位: | 1. 上海大学管理学院,上海,200444;2. 重庆邮电大学移通学院,重庆,401520;3. 洛阳师范学院数学科学学院,河南洛阳,471022 |
| |
基金项目: | 国家自然科学基金(11301253;河南省高等学校重点科研项目(15A110036) |
| |
摘 要: | 在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束.将这个约束等式中的系数进行整数和非负真分数的分解,再加上整数条件进行逼迫,得到一个小于等于0的不等式.从这个小于等于0的不等式出发,有五种方法构造Gomory约束.通过具体例子,详细讲解这五种方法,并进行比较,从而更加深刻地理解Gomory约束的构造,在以后的解题中可以灵活运用.
|
关 键 词: | 整数规划 割平面法 Gomory约束 对偶单纯形法 |
Research about the Construction of Gomory Constraint in Cutting Plane Method |
| |
Abstract: | |
| |
Keywords: | integer programming cutting plane method gomory constraint dual simplex method |
本文献已被 CNKI 万方数据 等数据库收录! |
|