Facets of the clique partitioning polytope
Mathematical Programming: Series A and B
Clique-web facets for multicut polytopes
Mathematics of Operations Research
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Facets for the cut cone II: clique-web inequalities
Mathematical Programming: Series A and B
Facet-defining inequalities for the simple graph partitioning polytope
Discrete Optimization
Hi-index | 0.00 |
In this note we provide a previously undiscovered necessary condition for the facet-defining property of clique-web inequalities for the multicut polytope. This condition imposes a minimum cardinality requirement on the node set of the clique, thus implying, in general, that clique-web inequalities associated with relatively small cliques are not facet-defining for multicut polytopes.