Mallach, Sven - In: 4OR 19 (2020) 4, pp. 549-570
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 …