Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks

@article{Kwon1995EstimatingTL,
  title={Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks},
  author={Ohseok Kwon and Bruce L. Golden and Edward A. Wasil},
  journal={Computers & OR},
  year={1995},
  volume={22},
  pages={1039-1046}
}
-Over the last 35 years or so, researchers have proposed a variety of ways to estimate the length of an optimal traveling salesman tour. Some of the estimators are asymptotic in nature, while others are equations that relate tour length to various independent variables such as the number of points in a problem, size of a problem's service area, and density of points. In this paper, we develop simple, empirically based estimators of the optimal tour length using regression and neural network… CONTINUE READING