一类特殊0-1二次规划问题解的必要条件和算法  

The Necessary Conditions and the Algorithm for a Special Class of 0-1 Quadratic Programming Problem

作　　者：陈亮 徐玲玲[1] Chen Liang;Xu Lingling(School of Mathematical Sciences,Nanjing Normal University,Nanjing 210023,China)

机构地区：[1]南京师范大学数学科学学院,江苏南京210023

出　　处：《南京师大学报（自然科学版）》2018年第1期22-25,共4页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金(11401314);江苏省高校自然科学基金(13KJD110007)

摘　　要：研究一类特殊的0-1二次规划问题,其目标函数的系数矩阵为对称矩阵,所有元素均为0或1并且对角线元素相同,决策变量的和为给定的正整数.首先,给出一个最优解的必要条件.然后,设计了一个高效的算法,可用于求解大规模的此类问题.In this paper,we consider a special class of 0-1 quadratic programming problem.The coefficient matrix of its objective function is a 0-1 symmetric matrix with the same element in the diagonal,and the sum of decision variable is a given positive integer.We present a necessary condition for the optimal solution,and design an efficient algorithm that can be used to solve large-scale problem.

关 键 词：0-1二次规划 对称0-1矩阵 极大值 必要条件 

分 类 号：O221.4[理学—运筹学与控制论]