Adjacent Vertices of the Convex Hull of Feasible 0-1 Points.
Research rept. Nov 72-Apr 73,
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
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-1 points. Author
- Operations Research