Before revision: In this paper we investigate the integrality ratio of the standard LP relaxation for the metric s-t path TSP.
After revision: In this paper we investigate the integrality ratio of the standard LP relaxation for the metric s-t Path TSP.