Aarhus University Seal / Aarhus Universitets segl

A note on clique-web facets for multicut polytopes

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • 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, in general, that clique-web inequalities associated with relatively small cliques are not facet-defining for multicut polytopes.
Original languageEnglish
JournalMathematics of Operations Research
Volume27
Issue4
Pages (from-to)740-742
Number of pages3
ISSN0364-765X
Publication statusPublished - 2002

    Research areas

  • Facets, Multicuts, Polyhedra

See relations at Aarhus University Citationformats

ID: 32321167