Accession Number:

AD0765766

Title:

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

Descriptive Note:

Research rept. Nov 72-Apr 73,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1973-04-01

Pagination or Media Count:

15.0

Abstract:

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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE