My understanding from my optimisation research co-workers is a MIP isn't ideal for TSP and there are better ways, such as meta-heuristics.

http://en.wikipedia.org/wiki/Metaheuristic