An alternate formulation of the symmetric traveling salesman problem and its properties Original Research Article

In this paper we give an alternate formulation of the symmetric traveling salesman problem and give its properties. We compare the polytope defined by this formulation, U(n), with the standard subtour elimination polytope SEP(n). We show U(n)⊆SEP(n).