New optimality conditions for quadratic optimization problems with binary constraints

作者：Xia Yong^*

来源：Optimization Letters, 2009, 3(2): 253-263.

DOI：10.1007/s11590-008-0105-6

• Quadratic programming
• Optimality conditions
• Nonconvex optimization
• Integer programming

In this article, we obtain new sufficient optimality conditions for the nonconvex quadratic optimization problems with binary constraints by exploring local optimality conditions. The relation between the optimal solution of the problem and that of its continuous relaxation is further extended.

• 出版日期2009-3
• 单位北京航空航天大学; 中央财经大学