Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On the Steiner 2-edge connected subgraph polytope

A. Rhida MahjoubPierre Pesneau — 2008

RAIRO - Operations Research

In this paper, we study the Steiner -edge connected subgraph polytope. We introduce a large class of valid inequalities for this polytope called the generalized Steiner -partition inequalities, that generalizes the so-called Steiner -partition inequalities. We show that these inequalities together with the trivial and the Steiner cut inequalities completely describe the polytope on a class of graphs that generalizes the wheels. We also describe necessary conditions for these inequalities to be...

Page 1

Download Results (CSV)