Statistical Physics of the Travelling Salesman Problem
Work
Year: 2000
Type: preprint
Abstract: If one places N cities on a continuum in an unit area, extensive numerical results and their analysis (scaling, etc.) suggest that the best normalized optimal travel distance becomes 0.72 for the Eucl... more
Source: arXiv (Cornell University)
Cites: 4
Cited by:
Related to: 10
Citation percentile (by year/subfield):
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Sustainable Development Goal Sustainable cities and communities
Open Access status: green