Cuts, zonotopes and arrangements
J.-A. Ferrez, Kouki Fukuda, Th. M. Liebling · 2001
This article is to be publised as a chapter in the Padberg Festschrift "The Sharpest Cut" in the MPS-SIAM series on Optimization. 1 Introduction The unconstrained quadratic maximization problem in zero-one variables (abbreviated by 01QP) max f(x) = x T Qx subject to x # {0, 1} n , where Q is an n