2 research outputs found
Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem
Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem
The sum of squares of the edge lengths of the tour provided by the spacefilling curve heuristic applied to a random sample of n points from the unit square is proved to be asymptotically equal to a periodic function of the logarithm of the sample size