The Facets of the Subtours Elimination Polytope

Brahim Chaourar

Let $G=(V,E)$ be an undirected graph. The subtours elimination polytope $P(G)$ is the set of $x\in {\mathbb{R}}^E$ such that: $0\le x(e)\le 1$ for any edge $e\in E$, $x(\delta (v))=2$ f…