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) : Balas,Egon ; Padberg,Manfred

Report Date : APR 1973

Pagination or Media Count : 15

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)

Descriptors :   (*MATHEMATICAL PROGRAMMING, CONVEX SETS), MATRICES(MATHEMATICS), THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE