|
|
南京师范大学学报(自然科学版) 2018
一类特殊0-1二次规划问题解的必要条件和算法DOI: 10.3969/j.issn.1001-4616.2018.01.005 Keywords: 0-1二次规划, 对称0-1矩阵, 极大值, 必要条件 Abstract: 研究一类特殊的0-1二次规划问题,其目标函数的系数矩阵为对称矩阵,所有元素均为0或1并且对角线元素相同,决策变量的和为给定的正整数.首先,给出一个最优解的必要条件. 然后,设计了一个高效的算法,可用于求解大规模的此类问题
|
