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