| Article ID: | iaor2004671 |
| Country: | United States |
| Volume: | 27 |
| Issue: | 4 |
| Start Page Number: | 740 |
| End Page Number: | 742 |
| Publication Date: | Nov 2002 |
| Journal: | Mathematics of Operations Research |
| Authors: | Srensen Michael M. |
| Keywords: | programming: integer |
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 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.