The noun travelling salesman problem is uncountable.
The singular form of travelling salesman problem is also travelling salesman problem.