\input zb-basic
\input zb-ioport
\iteman{io-port 02057593}
\itemau{De Angelis, Pasquale L.; Bomze, Immanuel M.; Toraldo, Gerardo}
\itemti{Ellipsoidal approach to box-constrained quadratic problems.}
\itemso{J. Glob. Optim. 28, No. 1, 1-15 (2004).}
\itemab
Summary: We present a new heuristic for the global solution of box constrained quadratic problems, based on the classical results which hold for the minimization of quadratic problems with ellipsoidal constraints. The approach is tested on several problems randomly generated and on graph instances from the DIMACS challenge, medium size instances of the Maximum Clique Problem. The numerical results seem to suggest some effectiveness of the proposed approach.
\itemrv{~}
\itemcc{}
\itemut{Nonconvex quadratic programming; Ellipsoidal constraints; Global optimization}
\itemli{doi:10.1023/B:JOGO.0000006654.34226.fe}
\end