A Statistical Approach to the TSP
Name
OR-052-76.pdf
Size
1.27 MB
Format
Adobe PDF
Checksum (MD5)
e55ae030da3397c975a38548b2f33be0
Author(s)
Golden, Bruce L., 1950-
Date Issued
April 1976
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 052-76
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
