On the set covering polytope: II. Lifting the facets with coefficients in

On the set covering polytope: II. Lifting the facets with coefficients in

0.00 Avg rating0 Votes
Article ID: iaor1989995
Country: Netherlands
Volume: 45
Issue: 1
Start Page Number: 1
End Page Number: 20
Publication Date: Aug 1989
Journal: Mathematical Programming
Authors: ,
Abstract:

In an earlier paper the authors characterized the class of facets of the set covering polytope defined by inequalities with coefficients equal to 0, 1 or 2. In this paper they connect that characterization to the theory of facet lifting. In particular, the authors introduce a family of lower dimensional polytopes and associated inequalities having only three nonzero coefficients, whose lifting yields all the valid inequalities in the above class, with the lifting coefficients given by closed form expressions. [See IAOR 43087.]

Reviews

Required fields are marked *. Your email address will not be published.