KO, Chun-Wa; LEE, Jon; STEINGRIMSSON, Einar - Center for Operations Research and Econometrics (CORE), … - 1992
The boolean quadric polytope Pn is the convex hull in d:= (n;l) dimensions of the binary solutions of XiXj = Yij, for all i j in N := {l, 2, ... , n} (n ~ 2). The polytope is naturally modeled by a somewhat larger polytope; namely, Qn the solution set of Yij :5 Xi, Yij :5 Xj, X, + Xj :5 1 + Yij,...