Adjacent Vertices of the Convex Hull of Feasible 0-1Points.

摘要

In the paper the authors give a constructive characterization of adjacency relations between integer vertices of the feasible set of an all zero-one program. This characterization can be used,for instance,to generate all integer vertices of the feasible set,adjacent to a given integer vertex. As a by-product,the authors establish a strong bound on the diameter of the convex hull of feasible 0-1points. (Author)