Det reisende kjøperproblemet (TPP) og rutingen av kjøretøyet (VRP) er begge generaliseringer av TSP. Spesielt kan VRP sees på som multihandelsreisendeproblemet, men med begrensninger på tiden hver handelsreisende kan bruke samt på hvor mange byer (i form av kapasitet) hver kan besøke.