摘要
从矩阵的基础知识出发,给出了当目标函数矩阵是严格对角占优阵时,快速地获得0-1二次规划最优解的一个新算法;该方法具有很强的实用性,是此类问题的一个高效求解算法.
According to matrix theory, we propose a new method for zero-one quadratic programming whose matrix is strictly diagonally dominant in objective function. The algorithm is an efficient method because of its good practicability.
出处
《数学的实践与认识》
CSCD
北大核心
2009年第6期194-197,共4页
Mathematics in Practice and Theory
关键词
0-1二次规划
线性规划
严格对角占优矩阵
Zero-one quadratic programming
linear programming
strictly diagonally dominant matrix