Consider the TSP problem where subtour elimination constraint (***) in the notes is replaced by X i,jU, i =j xij |U | 1, 2 |U | n 2. Show that the above formulation is correct for TSP. Denote by P1 the LP relaxation of the above formulation. Denote by P2 the LP relaxation of second formulation of TSP that we studied in the class. Assuming n 4, show that P1 P2