Accelerating TSP Approximation