New optimality conditions for quadratic optimization problems with binary constraints

  • Yong Xia*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)253-263
Number of pages11
JournalOptimization Letters
Volume3
Issue number2
DOIs
StatePublished - Mar 2009

Keywords

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

Fingerprint

Dive into the research topics of 'New optimality conditions for quadratic optimization problems with binary constraints'. Together they form a unique fingerprint.

Cite this