Redigerer Handelsreisendeproblemet (avsnitt)

==Anvendelser==
TSP har flere applikasjoner til og med i sin reneste formulering, for eksempel planlegging, [[logistikk]] og produksjon av [[integrert krets]]er. 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.<ref>{{Kilde artikkel|tittel=An Optimal Control Theory for the Traveling Salesman Problem and Its Variants|publikasjon=arXiv:2005.03186 [cs, math]|url=http://arxiv.org/abs/2005.03186|dato=2020-05-06|fornavn=I. M.|etternavn=Ross|etternavn2=Proulx|fornavn2=R. J.|etternavn3=Karpenko|fornavn3=M.|besøksdato=2021-01-16}}</ref><ref>{{Kilde artikkel|tittel=Autonomous UAV Sensor Planning, Scheduling and Maneuvering: An Obstacle Engagement Technique|publikasjon=2019 American Control Conference (ACC)|doi=10.23919/ACC.2019.8814474|url=https://ieeexplore.ieee.org/document/8814474/|dato=juli 2019|fornavn=I. M.|etternavn=Ross|etternavn2=Proulx|fornavn2=R. J.|etternavn3=Karpenko|fornavn3=M.|utgiver=IEEE|sider=65–70|isbn=978-1-5386-7926-5|besøksdato=2021-01-16}}</ref> I mange applikasjoner kan det pålegges ytterligere begrensninger som begrensede ressurser eller tidsvinduer.