A Statistical Approach to the TSP
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 computati...
| Main Author: | |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5264 |
| _version_ | 1826194330415529984 |
|---|---|
| author | Golden, Bruce L., 1950- |
| author_facet | Golden, Bruce L., 1950- |
| author_sort | Golden, Bruce L., 1950- |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T09:54:20Z |
| format | Working Paper |
| id | mit-1721.1/5264 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:54:20Z |
| publishDate | 2004 |
| publisher | Massachusetts Institute of Technology, Operations Research Center |
| record_format | dspace |
| spelling | mit-1721.1/52642019-04-10T15:18:22Z A Statistical Approach to the TSP 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. Supported in part by the U.S. Department of Transportation under contract DOT-TSC-1058, Transportation Advanced Research Program (TARP). 2004-05-28T19:30:43Z 2004-05-28T19:30:43Z 1976-04 Working Paper http://hdl.handle.net/1721.1/5264 en_US Operations Research Center Working Paper;OR 052-76 1746 bytes 1334872 bytes application/pdf application/pdf Massachusetts Institute of Technology, Operations Research Center |
| spellingShingle | Golden, Bruce L., 1950- A Statistical Approach to the TSP |
| title | A Statistical Approach to the TSP |
| title_full | A Statistical Approach to the TSP |
| title_fullStr | A Statistical Approach to the TSP |
| title_full_unstemmed | A Statistical Approach to the TSP |
| title_short | A Statistical Approach to the TSP |
| title_sort | statistical approach to the tsp |
| url | http://hdl.handle.net/1721.1/5264 |
| work_keys_str_mv | AT goldenbrucel1950 astatisticalapproachtothetsp AT goldenbrucel1950 statisticalapproachtothetsp |