Learn More
For n 2, the boolean quadric polytope P n is the convex hull in d := ? n+1 2 dimensions of the binary solutions of x i x j = y ij , for all i < j in N := f1; 2; :::; ng. The polytope is naturally modeled by a somewhat larger polytope; namely, Q n the solution set of y ij x i , y ij x j , x i + x j 1 + y ij , y ij 0, for all i; j in N. In a rst step toward(More)
  • 1