Chardaire, Pierre; Sutter, Alain - In: Management Science 41 (1995) 4, pp. 704-712
This paper proposes a decomposition method to compute a lower bound for unconstrained quadratic zero-one minimization. First, we show that any quadratic function can be expressed as a sum of particular quadratic functions whose minima can be computed by a simple branch and bound algorithm. Then,...