.... Solving TSPs
....


World TSP

National TSPs

VLSI TSPs

Earth

TSP Links

TSPLIB

Home page

World TSP

World Tour
We give links below to several images of the World TSP tour of length 7,516,353,779 found by Keld Helsgaun in December 2003. A lower bound provided by the Concorde TSP code shows that this tour at most 0.076% longer than an optimal tour through the 1,904,711 cities. The projections of the point sets for the images were created by David Applegate using the Proj4 cartographic projections library.

World Tour Centered at 280 Degrees

World Tour Centered at 30 Degrees

World Tour
World Tour with Mollweide Projection


Animated Gif of World Tour (10 degree rotation, large picture) -- Note this image is 3.0 MByte and needs approximately 125 MByte of memory to display properly.

Animated Gif of World Tour (1 degree rotation, medium picture) -- Note this image is 3.2 MByte and needs approximately 200 MByte of memory to display properly.

Animated Gif of World Tour (1 degree rotation, small, picture) -- Note this image is 1.8 MByte and needs approximately 100 MByte of memory to display properly.

Animated Gif of World Tour (5 degree rotation, medium picture) -- Note this image is 650 KByte and needs approximately 100 MByte of memory to display properly.


Back to TSP home.

Last Updated:  February 27, 2004
Contact:  bico@uwaterloo.ca