一类非负二次整数规划问题的分支定界缩减方法

• 作者: 高岳林 魏飞
• 来源期刊: 计算数学
• 学科: 数学
• 关键词: 非负整数二次规划 分支定界 松弛技术 超矩形剖分 超矩形缩减
• 年，卷（期）: 2011,（3）
• 页码范围: 233-248
• 分类号: O221.4
• 字数: 7732字
• 语种: 中文

摘要

针对一类非负整数二次规划问题,提出了一个新的分枝定界缩减方法.在这个方法里,使用了一个新的超矩形二分技术和一个新的线性规划松弛定下界技术,同时为了提高逼近程度和加快收敛速度,使用了超矩形缩减策略.数值结果表明所提出的算法是可行的和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学信息与系统科学研究所	146	1138	17.0	27.0
2	魏飞	北方民族大学信息与系统科学研究所	3	9	2.0	3.0