Algorithmic study of the TSP