I am sorry. By small I meant more like 20 cities. You can formulate a simple optimization problem and solve it with lot of commercially available solvers if you have few cities. The point i was trying to make is that TSPs are not infeasible. They can be solved to optimality given enough time.
If I am not wrong, Concorde TSP solver which is a specialized solver, solves TSPs which have large number of cities.