Regression in order to get empirical hardness of TSP problem

Question

I\'m trying to implement what they did in this paper: http://robotics.stanford.edu/users/shoham/www%20papers/Empirical%20Hardness.pdf on the Trabeling Salesperson Problem.