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):

Report Date:

1975-10-01

Pagination or Media Count:

26.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE