[antiquark]

That table of values looks like it's growing exponentially. By the time they reach 70 cities, they will be into a trillion variables, which is not practical.

In real world usage, the TSP gets into the thousands of "cities." This would be for things like integrated circuit layouts.

[pxx]

"exponentially" is not something you can just colloquially throw about in this sort of discussion. The numbers are bounded by n^6, and the whole point of the table is that it seems like it's growing at even less than that.