selection of linearization points substantially affects the tightness of the lower bounding linear problem. Established methods … for the computation of such linearization points, e.g., the sandwich algorithm, are already available for the auxiliary … proposed for the (multivariate) McCormick relaxations. The difficulty of determining a good set of linearization points for the …

A linearization technique for binary quadratic programs (BQPs) that comprise linear constraints is presented. The … technique, called “inductive linearization”, extends concepts for BQPs with particular equation constraints, that have been … referred to as “compact linearization” before, to the general case. Quadratic terms may occur in the objective function, in the …