A distribution-free TSP tour length estimation model for random graphs
We develop a new tour length estimation model for random graphs. The model has high predictive power even when the node dispersion in unknown. For known dispersions, the model estimates Beardwood etal.s (1959) coefficient.
tsp tour length estimation