Operations, Information and Decisions Papers

Document Type

Journal Article

Date of this Version

5-1994

Publication Source

SIAM Journal on Discrete Mathematics

Volume

7

Issue

2

Start Page

314

Last Page

324

DOI

10.1137/S0895480192240652

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.

Keywords

spacefilling curves, traveling salesman problem (TSP), minimal spanning tree, combinatorial optimization, order statistics, sums of squares

Share

COinS
 

Date Posted: 27 November 2017

This document has been peer reviewed.