Extended Triangle Inequalities for Nonconvex Box-Constrained Quadratic Programming

Kurt M. Anstreicher, Diane Puges

Let ${\mathrm{Box}}_{\mathrm{n}}=\{\mathrm{x}\in {\mathbb{R}}^{\mathrm{n}}:0\le \mathrm{x}\le \mathrm{e}\}$, and let ${\mathrm{QPB}}_{\mathrm{n}}$ denote the convex hull of $\{(1,x^{\prime }{)}^{\prime }(1,x^{\prime }):x\in {\mathrm{Box}}_{\mathrm{n}}\}$. The quadratic programming pro…