-
题名整数规划问题及其松驰问题的解的接近与界的关系
- 1
-
-
作者
石岿然
黄文韬
-
机构
中南工业大学应用数学与应用软件系
桂林电子工业学院计算科学与应用物理系
-
出处
《桂林电子工业学院学报》
1999年第4期37-39,共3页
-
文摘
根据整数规划问题及其松驰线性规划问题的解的距离和界讨论者解之间的关系。应用已有的极点理论,优化相伴凸组合的界并改进整数规划问题的目标函数及变量的界。
-
关键词
整数规则
松驰问题
极点
界
-
Keywords
integer programming, relaxed linear programming problem, extreme points, solution bounds
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名整数线性规划问题的一种巧妙解法
被引量:2
- 2
-
-
作者
刘琳
赖巧玲
朱永霖
-
机构
西南林学院基础部
-
出处
《消费导刊》
2009年第11期187-187,共1页
-
文摘
本文介绍一种解整数线性规划问题的巧妙方法,这种方法非常简洁,其效果优于其它任何方法。
-
关键词
整数线性规划
松驰问题
最优解
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名整数规划问题的一种巧妙解法不可行
- 3
-
-
作者
胡平
-
机构
淮阴工学院数理学院
-
出处
《消费导刊》
2011年第1期138-138,共1页
-
文摘
本文论在《消费导刊》2009(6)期介绍的“整数线性规划问题的一种巧妙解法”,该解法不可行,并举例说明。
-
关键词
运筹学
整数规划
松驰问题
-
分类号
G623.503
[文化科学—教育学]
-
-
题名对求解整数规划方法的新探索
被引量:9
- 4
-
-
作者
宛士春
郭永发
-
机构
青海大学
-
出处
《青海大学学报(自然科学版)》
2003年第6期63-67,共5页
-
基金
教育部人文社会科学研究"十五"规划第一批研究项目(O1JA630076)
-
文摘
借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0—1规划的思路,在完成一系列理论分析和证明之后,提出求解整数规划的简捷有效的新方法—松驰最优解邻域整点搜索法。
-
关键词
整数规划
松驰问题
单纯形法
分枝定界法
邻域
-
Keywords
integer programming
relaxation problem
simplex method
brach-bound
neighborhood
-
分类号
O241.6
[理学—计算数学]
-
-
题名整数规划松弛邻域整点搜索法的改进
被引量:3
- 5
-
-
作者
斯琴
韩海山
-
机构
内蒙古民族大学数学学院
-
出处
《内蒙古民族大学学报(自然科学版)》
2010年第6期604-606,共3页
-
文摘
文献〔1〕提出了求解整数规划问题的一种新方法——松驰邻域整点搜索法.文献〔2〕给出了松驰邻域整点搜索法的缺点,并做了改进.本文结合上述文献,对松驰邻域整点搜索法进行了改进.
-
关键词
整数规划
松驰问题
邻域整点搜索法
-
Keywords
Integer programming
Relaxation problem
Search method of neighborhood integer point
-
分类号
O241.6
[理学—计算数学]
-
-
题名Gomory割平面方法的讨论
- 6
-
-
作者
雍玉娣
-
机构
武钢大学电函部
-
出处
《武汉工程职业技术学院学报》
1998年第4期58-62,共5页
-
文摘
Comory割平面法是线性整数规划的求解方法之一。本文利用单纯形和对偶单纯形迭代准则,直接给出Gomory割平面求整数规划的最优解。
-
关键词
Gomory割平面
松驰问题
单纯形
对偶单纯形
诱导方程
-
分类号
O221
[理学—运筹学与控制论]
-