摘要
对二次0-1规划问题进行探讨,在无条件约束的二次0-1规划问题基础上,加入了不等式约束,进而对这类问题的全局最优性条件进行研究.通过解决相应的连续问题和其他一些相关的问题,最后得到了一些全局最优性条件,包括必要条件、充分条件以及充分必要条件.
In this paper,we mainly talk about the quadratic 0-1 optimization problems with linear constraints.and intend to get some global optimal condi-tions.By changing the form of the constraints,we get some corresponding con-tinuous programming problems.Then,we prove the original problems are equal to the corresponding continuous programming problems.Therefore,we can con-sider the corresponding continuous problems instead of the discrete problems.In addition,we get some optimality conditions of the discrete 0-1 problems by solving the continuous problems.Finally,we present some optimality conditions that in-clude some sufficient conditions,necessary conditions and sufficient and necessary conditions.
作者
王瑞
陈伟
WANG Rui;CHEN Wei(College of Sciences,Shanghai University,Shanghai 200444,China)
出处
《应用数学与计算数学学报》
2018年第3期541-552,共12页
Communication on Applied Mathematics and Computation
关键词
全局最优
局部最优
二次优化
二次0-1优化
全局最优条件
global optimization
local optimization
quadratic programming
quadratic 0-1 programming
global optimality condition
