Browsing by Subject "Quadratic optimization with binary variables"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Sufficient global optimality conditions for bivalent quadratic optimization
    (Springer, 2004) Pınar, M. Ç.
    We prove a sufficient global optimality condition for the problem of minimizing a quadratic function subject to quadratic equality constraints where the variables are allowed to take values -1 and 1. We extend the condition to quadratic problems with matrix variables and orthonormality constraints, and in particular to the quadratic assignment problem.