the travelling salesman problem
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