On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes

DOI10.1137/S0895480101391053MaRDI QIDQ4785696zbMATH OpenOpenAlexFDO

Authors Eddie Cheng, Sven De Vries

Publication date 5 January 2003

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480101391053

zbMATH Keywords

cutting planespolyhedral combinatoricsfacetswheelsstable setsantiwebs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Wheel inequalities for stable set polytopes
• Antiweb-wheel inequalities and their separation problems over the stable set polytopes
• Separation problems for the stable set polytope
• scientific article; zbMATH DE number 1735804
• Facet-inducing web and antiweb inequalities for the graph coloring polytope

Cited in

(12)

• A new facet generating procedure for the stable set polytope
• Wheel inequalities for stable set polytopes
• On a facet of the balanced subgraph polytope
• Antiweb-wheel inequalities and their separation problems over the stable set polytopes
• Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope
• Facet-inducing web and antiweb inequalities for the graph coloring polytope
• A class of web-based facets for the generalized vertex packing problem
• Separation problems for the stable set polytope
• Faster separation of 1-wheel inequalities by graph products
• scientific article; zbMATH DE number 1735804 (Why is no real title available?)
• An extended formulation for the 1‐wheel inequalities of the stable set polytope
• On the complete set packing and set partitioning polytopes: properties and rank 1 facets

This page was built for publication: On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785696)