Aarhus University Seal / Aarhus Universitets segl

Michael Malmros Sørensen

A Note on Clique-Web Facets for Multicut Polytopes

Publikation: Working paperForskning

  • Erhvervsøkonomisk Institut
  • CORAL - Centre for Operations Research Applications in Logistics
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 that clique-web inequalities associated with relatively small cliques are not facet defining in general for multicut polytopes.
StatusUdgivet - 2002


  • Facets, Multicuts, Polyhedra

Se relationer på Aarhus Universitet Citationsformater

ID: 32302451