The travelling salesman problem, (eng. 'den handelsrejsendes problem'), klassisk optimeringsproblem, hvor man ønsker at finde den korteste rute for en tur, der skal besøge et givet antal byer én gang og derefter vende tilbage til udgangspunktet; se branch and bound, optimering og beregnelighed.