RECOGNIZING FACET DEFINING INEQUALITIES
E. BALAS
We discuss a method for determining whether a valid inequality for a 0-1 polytope is facet defining. The method is based on a
new procedure for generating a sequence of 0-1 points on a face of the polytope, guaranteed to be linearly independent. The sequence moves along