Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem

Loading...
Thumbnail Image
Penn collection
Operations, Information and Decisions Papers
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
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Gao, Jun
Steele, John M
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
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection