摘要
基于盖尔圆定理,给出了约束二进制二次规划测试函数的一个构造方法:对原问题,通过线性变换,得到一个新的不定二次规划,且该不定二次规划恰好以给定初始点为最优解;进而构造出了一系列具有共同最优解的约束二进制二次规划。
Based on Gerschgorin＇s disk theorem,a method of constructing test function with known global solution for a class of constrained binary quadratic programming is presented. By using the linear transformation,a new indefinite quadratic programming is obtained,whose minimum occurs at the initial point over the given domains. Furthermore,a series of binary quadratic programming that has a common optimal solution is constructed.
出处
《陕西理工学院学报（自然科学版）》
2015年第6期51-56,共6页
Journal of Shananxi University of Technology:Natural Science Edition
基金
陕西理工学院科研计划项目(SLGKYQD2-14)
关键词
二进制二次规划
测试函数
半正定矩阵
盖尔圆定理
binary quadratic programming
test function
positive semidefinite matrix
Gerschgorin＇s disk theorem
