Branch-and-Reduction Algorithm for Indefinite Quadratic Programming Problem
This paper presents a rectangular branch-and-reduction algorithm for globally solving indefinite quadratic programming problem (IQPP), which has a wide application in engineering design and optimization.In this algorithm, first of all, we convert the IQPP into an equivalent bilinear optimization problem (EBOP).Next, a novel linearizing technique is