[1]陈 亮,徐玲玲.一类特殊0-1二次规划问题解的必要条件和算法[J].南京师范大学学报(自然科学版),2018,41(01):22.[doi:10.3969/j.issn.1001-4616.2018.01.005]
　Chen Liang,Xu Lingling.The Necessary Conditions and the Algorithm for a Special Class of 0-1 Quadratic Programming Problem[J].Journal of Nanjing Normal University(Natural Science Edition),2018,41(01):22.[doi:10.3969/j.issn.1001-4616.2018.01.005]
点击复制

一类特殊0-1二次规划问题解的必要条件和算法()
分享到：

《南京师范大学学报》（自然科学版）[ISSN:1001-4616/CN:32-1239/N]

卷:
第41卷
期数:
2018年01期
页码:
22
栏目:
·数学·
出版日期:
2018-03-31

文章信息/Info

Title:
The Necessary Conditions and the Algorithm for a Special Class of 0-1 Quadratic Programming Problem
文章编号:
1001-4616(2018)01-0022-04
作者:
陈 亮; 徐玲玲
南京师范大学数学科学学院,江苏 南京 210023
Author(s):
Chen Liang; Xu Lingling
School of Mathematical Sciences,Nanjing Normal University,Nanjing 210023,China
关键词:
0-1二次规划; 对称0-1矩阵; 极大值; 必要条件
Keywords:
0-1 quadratic programming; 0-1 symmetric matrix; maximum value; necessary condition
分类号:
O221.4
DOI:
10.3969/j.issn.1001-4616.2018.01.005
文献标志码:
A
摘要:
研究一类特殊的0-1二次规划问题,其目标函数的系数矩阵为对称矩阵,所有元素均为0或1并且对角线元素相同,决策变量的和为给定的正整数.首先,给出一个最优解的必要条件. 然后,设计了一个高效的算法,可用于求解大规模的此类问题.
Abstract:
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.

参考文献/References:

[1] 陈伟. 0-1二次规划的全局最优性条件及算法[D]. 上海:上海大学,2005.
[2]张爱君,秦新强,龚春琼. 求解0-1二次规划问题的迭代禁忌搜索算法[J]. 计算机工程,2012,38(1):140-142.
[3]周光明,王奇生,邓康. 带线性约束0-1二次规划罚参数的改进[J]. 南华大学学报(理工版),2004,18(1):67-69.
[4]王青松,范铁生. 低度图的最大团求解算法[J]. 计算机工程,2010,36(6):39-41.
[5]周旭东,王丽爱,陈峻. 启发式算法求解最大团问题研究[J]. 计算机工程与设计,2007,28(18):4 329-4 332.

备注/Memo

备注/Memo:
收稿日期:2016-11-18.
基金项目:国家自然科学基金(11401314)、江苏省高校自然科学基金(13KJD110007).
通讯联系人:徐玲玲,博士. 研究方向:计算数学. E-mail:xulingling@njnu.edu.cn
更新日期/Last Update: 2018-03-31