Inductive Linearization for Binary Quadratic Programs with Linear Constraints: A Computational Study

The computational performance of inductive linearizations for binary quadratic programs in combination with a mixed-integer programming solver is investigated for several combinatorial optimization problems and established benchmark instances. Apparently, a few of these are solved to optimality for the first time.

Citation

preprint (no internal series / number): University of Bonn, Germany June 11, 2021

Article

Download

View Inductive Linearization for Binary Quadratic Programs with Linear Constraints: A Computational Study