Ben-Ameur, Walid; Neto, José - In: European Journal of Operational Research 207 (2010) 1, pp. 15-24
Given an unconstrained quadratic optimization problem in the following form:with , we present different methods for computing bounds on its optimal objective value. Some of the lower bounds introduced are shown to generally improve over the one given by a classical semidefinite relaxation. We...