整数二次规划问题的一种新型分支定界算法

• 作者: 刘霞 高岳林
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 整数二次规划 分支定界 线性松弛 矩形缩减
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 应用基础研究
• 页码范围: 412-417
• 页数: 6页
• 分类号: O221.2
• 字数: 4292字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2015.04.004

摘要

针对整数二次规划问题,通过对传统的分支定界算法进行改进,提出了一种可用于求解整数二次规划问题的有效而快捷的新型分支定界算法,该算法使用了一种新的线性松弛定下界方法,同时使用了一种超矩形缩减技术来提高算法逼近程度和加快收敛速度.数值实验结果表明,该算法是可行和有效的,并且改进了已有相关的分支定界算法,对于中大规模的问题效果尤为明显.

作者信息

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