期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解整数规划的割平面法的研究 被引量：4
1
作者 杨明歌 常水珍 《洛阳师范学院学报》 2014年第5期1-4,12,共5页
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如... 在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如何通过比较选取切割条件较强的Gomory约束,以减少切割次数和运算量,较快地找到最优解. 展开更多
关键词 整数规划 割平面法 gomory约束 对偶单纯形法
下载PDF
交替割平面法和双割平面法及其测试结果
2
作者 林健良 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第10期105-109,共5页
提出了交替地使用两个出平面和同时使用两个割平面去求解纯整数规划模型的两种新方法，并对这些算法进行了测试对比．结果表明：总体而言，它们都优于Gomory割平面法．
关键词 纯整数规划 割平面法 交替割平面法 双割平面法
下载PDF
关于割平面法中Gomory约束构造的研究 被引量：1
3
作者 杨明歌 蒋观敏 常水珍 《数学的实践与认识》 北大核心 2016年第22期195-201,共7页
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束.将这个约束等式中的系数进行整数和非负真分数的分解,再加上整数条件进行逼迫,得到一个小于等... 在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束.将这个约束等式中的系数进行整数和非负真分数的分解,再加上整数条件进行逼迫,得到一个小于等于0的不等式.从这个小于等于0的不等式出发,有五种方法构造Gomory约束.通过具体例子,详细讲解这五种方法,并进行比较,从而更加深刻地理解Gomory约束的构造,在以后的解题中可以灵活运用. 展开更多
关键词 整数规划 割平面法 gomory约束 对偶单纯形法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部