 The ordinary TSP is a special case of the set TSP when all subsets to be visited are singletons.Therefore, the set TSP is also NP-hard.There is a direct transformation for an instance of the set TSP to an instance of the standard asymmetric TSP.