A Statistical Approach to the TSP
Author(s)Golden, Bruce L., 1950-
This paper is an example of the growing interface between statistics and mathematical optimization. A very efficient heuristic algorithm for the combinatorially intractable TSP is presented, from which statistical estimates of the optimal tour length can be derived. Assumptions, along with computational experience and conclusions are discussed.
Massachusetts Institute of Technology, Operations Research Center
Operations Research Center Working Paper;OR 052-76