A generalization of antiwebs to independence systems and canonical facets

A generalization of antiwebs to independence systems and canonical facets

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

The paper considers independence system polytopes, i.e. polytopes whose extreme points are the incidence vectors of the sets of an independence system. It first gives a sufficient condition for recognizing Boolean facets. Then, the notion of antiweb introduced by Trotter for graphs is generalized to independence systems and used for obtaining canonical facets of the associated polytopes. The paper also point out how our results relate with known ones for knapsack, set covering and matroid polytopes.

Reviews

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