Aarhus University Seal / Aarhus Universitets segl

A Note on Clique-Web Facets for Multicut Polytopes

Research output: Working paperResearch

  • Department of Business Studies
  • 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.
Original languageEnglish
Publication statusPublished - 2002

    Research areas

  • Facets, Multicuts, Polyhedra

See relations at Aarhus University Citationformats

ID: 32302451