Trying to predict running time of algorithms through regression

Question

I\'m following this paper: http://robotics.stanford.edu/users/shoham/www%20papers/Empirical%20Hardness.pdf

and I try to predict the running time for the Traveling salesma