Browsing by Subject "Independence system polytope"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Generating facets for the independence system
    (Society for Industrial and Applied Mathematics, 2009) Fouilhoux, P.; Labbé, M.; Mahjoub, A. R.; Yaman, H.
    In this paper, we present procedures to obtain facet-defining inequalities for the independence system polytope. These procedures are defined for inequalities which are not necessarily rank inequalities. We illustrate the use of these procedures by der iving strong valid inequalities for the acyclic induced subgraph, triangle free induced subgraph, bipartite induced subgraph, and knapsack polytopes. Finally, we derive a new family of facet-defining ineq ualities for the independence system polytope by adding a set of edges to antiwebs.