TSP har flere applikasjoner til og med i sin reneste formulering, for eksempel planlegging, logistikk og produksjon av integrert kretser. Litt modifisert ser det ut som et underproblem i mange områder, for eksempel DNA-sekvensering. I disse applikasjonene representerer konseptbyen for eksempel kunder, loddepunkter eller DNA-fragmenter, og konseptavstanden representerer reisetid eller kostnad, eller et likhetsmål mellom DNA-fragmenter. TSP vises også i astronomi, ettersom astronomer som observerer mange kilder vil ønske å minimere tiden brukt på å flytte teleskopet mellom kildene; i slike problemer kan TSP være innebygd i et optimalt kontrollproblem. I mange applikasjoner kan det pålegges ytterligere begrensninger som begrensede ressurser eller tidsvinduer.