Sticking with the TSP: To be or not to be?