Accession Number : ADA018189

Title :   All the Facets of Zero-One Programming Polytopes with Positive Coefficients.

Descriptive Note : Technical rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Balas,Egon ; Zemel,Eitan

Report Date : OCT 1975

Pagination or Media Count : 26

Abstract : The authors give a linear characterization of 0-1 programming polytopes with positive coefficients, by showing that every non-trival facet of such a polytope can be obtained from a minimal cover for P, or for a polytope obtained from P by complementing some of the variables, via a generalized facet lifting procedure.

Descriptors :   *Mathematical programming, Inequalities, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE