The Parallel Complexity of TSP Heuristics GAP