Aarhus University Seal / Aarhus Universitets segl

Michael Malmros Sørensen

A note on clique-web facets for multicut polytopes

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  • 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, in general, that clique-web inequalities associated with relatively small cliques are not facet-defining for multicut polytopes.
OriginalsprogEngelsk
TidsskriftMathematics of Operations Research
Vol/bind27
Nummer4
Sider (fra-til)740-742
Antal sider3
ISSN0364-765X
StatusUdgivet - 2002

    Forskningsområder

  • Facets, Multicuts, Polyhedra

Se relationer på Aarhus Universitet Citationsformater

ID: 32321167