Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem
Loading...
Related Collections
Degree type
Discipline
Subject
spacefilling curves
traveling salesman problem (TSP)
minimal spanning tree
combinatorial optimization
order statistics
sums of squares
Mathematics
Science and Mathematics Education
traveling salesman problem (TSP)
minimal spanning tree
combinatorial optimization
order statistics
sums of squares
Mathematics
Science and Mathematics Education
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Contributor
Abstract
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.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1994-05-01
Journal title
SIAM Journal on Discrete Mathematics