scientific article; zbMATH DE number 1795733

From MaRDI portal
Publication:4550783





The author considers the nonconvex quadratic programming problem: \(\min \{f_0(x) \mid f_k(x) \leq 0\), \(k=1, \dots, m\), \(x \in X\}\), where \(X\) is a polyhedron in \(R^n\) and \(f_k(x)=1/2 \langle x, Q^k x \rangle+ \langle c^k, x\rangle+ b^k\) with \(Q^k\) being \(n \times n\) symmetric real matrices, \(k=0, \dots, m\). The purpose of the paper is to study a general class of branch and bound algorithms for solving the problem. In these algorithms bounds satisfy a certain tightness condition, while branching exploits this property to accelerate the convergence. For the entire collection see [Zbl 0988.00046].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4550783)