Problem potujočega prodajalca je tradicionalno vprašanje, ki je povezano z najučinkovitejšo uporabo virov in hkrati z najmanjšo porabo energije pri tej uporabi. Oznaka te vrste težav izvira iz časov potujočega prodajalca, ki je pogosto želel potovanje urediti na način, ki je omogočal obisk večine mest, ne da bi se bilo treba več kot enkrat vračati in prečkati katero koli mesto.
V širšem smislu velja, da je problem potujočega prodajalca klasičen primer tega, kar je znano kot problem potovanja. V bistvu vsaka vrsta problematike potovanja vključuje opravljanje niza postankov na določeni poti in povratno potovanje, ne da bi kdaj drugič obiskali kateri koli prejšnji postanek. Na splošno je težava pri potovanju prisotna, ko obstaja skrb za čim boljši izkoristek razpoložljivih virov, kot sta čas in način potovanja, da bi dosegli največ rezultatov. Iskanje rešitve za problem potovanja se včasih imenuje odkrivanje najcenejše poti, kar pomeni, da bo strateško načrtovanje poti zagotovilo največjo korist z minimalnimi stroški.
Koncept problema potujočega prodajalca je mogoče prevesti v številne različne discipline. Na primer, ideja kombinatorične optimizacije je neposredno povezana z modelom potujočega prodajalca. Kot oblika optimizacije, ki je uporabna tako v matematičnih kot tudi v računalniških disciplinah, želi kombinatorična optimizacija združiti pomembne dejavnike in jih uporabiti na način, ki bo pri večkratni uporabi prinesel najboljše rezultate.
Na podoben način poskuša diskretna optimizacija doseči isti cilj, čeprav se izraz včasih uporablja za sklicevanje na naloge ali operacije, ki se pojavljajo enkrat, namesto da se ponavljajo. Diskretna optimizacija je v pomoč tudi pri računalništva in matematičnih disciplin. Poleg tega je diskretna optimizacija neposredno povezana s teorijo računalniške kompleksnosti in se razume kot uporabna pri razvoju umetne inteligence.
Medtem ko se slike, povezane s problemom potujočega prodajalca, morda zdijo pretirana poenostavitev teh vrst podrobnih možnosti za optimizacijo, ideja, ki stoji za posnetki, pomaga razložiti osnovne osnove za vsako vrsto optimizacije, ki si prizadeva za učinkovitost. Rešen problem potujočega prodajalca bo prinesel velike koristi v smislu največjega donosa za minimalno naložbo virov.