On Random Symmetric Travelling Salesman Problems
Work
Year: 2004
Type: article
Abstract: Let the edges of the complete graph K n be assigned independent uniform [0, 1] random edge weights. Let Z TSP and Z 2FAC be the weights of the minimum length travelling salesman tour and minimum weigh... more
Author Alan Frieze
Institution Carnegie Mellon University
Cites: 11
Cited by: 40
Related to: 10
FWCI: 1.717
Citation percentile (by year/subfield): 92.47
Subfield: Signal Processing
Field: Computer Science
Domain: Physical Sciences
Open Access status: green