Article ID: | iaor19961450 |
Country: | United Kingdom |
Volume: | 22 |
Issue: | 10 |
Start Page Number: | 1039 |
End Page Number: | 1046 |
Publication Date: | Dec 1995 |
Journal: | Computers and Operations Research |
Authors: | Wasil Edward, Golden Bruce, Kwon Ohseok |
Keywords: | neural networks, statistics: regression |
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, the authors develop simple, empirically based estimators of the optimal tour length using regression and neural network models and show that these models can produce reasonably good estimates easily.