求解整数线性规划的一种高效隐数搜寻

• 作者: 高培旺
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 线性规划 整数规划 线性变换 隐数算法
• 年，卷（期）: 2009,（26）
• 所属期刊栏目: 博士论坛
• 页码范围: 24-26,52
• 页数: 4页
• 分类号: O221.4
• 字数: 3747字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.26.007

摘要

提出了一种求解整数线性规划的新的隐数算法.首先,该算法引入了一组线性变换,将线性松弛问题的最优非基变量变换到一组新变量,使新变量有更小的取值范围.然后,在目标函数超平面上对非基变量和新变量进行隐数计算,从而大大提高了隐数搜寻的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺	广西财经学院数学与统计系	14	34	3.0	4.0