Are there any advantages in finding the shortest tour for the problem if edge weights are much smaller than the number of vertices?
Let's say the maximum edge weight is $n$, and the number of vertices is $n!$, and the adjacency matrix is dense and all distances $d_{ij}$ satisfy $0 \le d_{ij} \le n$. Are there any known methods which work well in similar cases?