Back مسألة البائع المتجول Arabic Problema del viaxeru AST Səyahət edən tacir (alqoritm) Azerbaijani Problema del viatjant de comerç Catalan Problém obchodního cestujícího Czech Problem des Handlungsreisenden German Πρόβλημα του πλανόδιου πωλητή Greek Travelling salesman problem English Problema del viajante Spanish Saltzaile ibiltariaren problema Basque
Travelling Salesman problemet (TSP) er et kendt problem i kombinatorisk optimering. Der forskes i problemet i operationsanalyse og datalogi.
Problemet formuleres som følgende: Givet en liste af byer og deres parvise afstande, er problemet at finde den korteste mulige tur der besøger alle byer præcist én gang.
Problemet er NP-komplet.
Traveling salesman problem minder om Hamiltonkreds-problemet.