Keliaujančio pardavėjo problema yra tradicinė problema, susijusi su efektyviausiu išteklių panaudojimu, tuo pačiu išleidžiant mažiausiai energijos. Šio tipo problemų pavadinimas kilęs iš keliaujančio pardavėjo laikų, kuris dažnai norėdavo suorganizuoti keliones taip, kad būtų galima aplankyti daugumą miestų, nereikalaujant daugiau nei vieną kartą grįžti į bet kurį miestą.
Plačiąja prasme keliaujančio pardavėjo problema laikoma klasikiniu to, kas vadinama kelionių problema, pavyzdžiu. Iš esmės bet kokios kelionės problemos apima sustojimų seriją nurodytu maršrutu ir grįžimą atgal, antrą kartą neapsilankius jokioje ankstesnėje stotelėje. Paprastai kelionės problema kyla tada, kai norima kuo geriau išnaudoti turimus išteklius, pvz., laiką ir kelionės būdą, kad būtų pasiekta daugiausiai rezultatų. Kelionės problemos sprendimo paieška kartais vadinama pigiausio kelio atradimu, o tai reiškia, kad strateginis maršruto planavimas užtikrins didžiausią naudą su minimaliomis išlaidomis.
Keliaujančio pardavėjo problemos samprata gali būti išversta į daugybę skirtingų disciplinų. Pavyzdžiui, kombinatorinio optimizavimo idėja turi tiesioginį ryšį su keliaujančio pardavėjo modeliu. Kaip optimizavimo forma, naudinga tiek matematinėse, tiek informatikos srityse, kombinatorinis optimizavimas siekia sujungti svarbius veiksnius ir juos pritaikyti taip, kad pakartotinai naudojant būtų pasiekti geriausi rezultatai.
Panašiu būdu atskiras optimizavimas bando pasiekti tą patį tikslą, nors šis terminas kartais vartojamas nurodant užduotis ar operacijas, kurios atliekamos vienkartinėmis, o ne pasikartojančiomis. Diskretus optimizavimas taip pat naudingas informatikos ir matematinėse disciplinose. Be to, diskretus optimizavimas turi tiesioginį ryšį su skaičiavimo sudėtingumo teorija ir yra suprantamas kaip naudingas kuriant dirbtinį intelektą.
Nors vaizdai, susiję su keliaujančio pardavėjo problema, gali atrodyti pernelyg supaprastinti šių tipų išsamios optimizavimo parinktys, vaizdų idėja padeda paaiškinti pagrindinį bet kokio tipo optimizavimo, kuriuo siekiama efektyvumo, pagrindą. Išspręsta keliaujančio pardavėjo problema duos didžiulę naudą – maksimalią grąžą investavus išteklius.