DII CGO
inicioir al DIIbuscar
fcfm
top
topleft
forbidding vertices from the 0-1 hypercube
Let B be set of n-dimensional binary vectors and let V be a subset of m of its elements. We give an extended formulation of the convex hull B B which is polynominal in n and m. In developing this result, we give a two-sided extension of result in Laurent an Sassano (1992) for knapsack sets with superincreasing coefficients.