Our current best tour for the 10,000,000-star TSP instance has total length 13,020,706.2 parsecs, measured as described on the data page. We know that it's at most 380.2 parsecs longer than a shortest-possible route. Nice, but maybe room for improvement.
Warning: These interactive pages load a 120 mbyte file.
Rotating -- See the tour rotating in 3-space. Stars are represented by twinkling points, using color to represent each star's position in the tour. The tour is traced by colored lines.
Animation -- See the tour grow segment by segment.
Light version -- Stars are represented by colored particles, resulting in an image that is easier to render (in case you have trouble with the main version).
Particles -- An even lighter rendering, where no edges are drawn. The tour is represented by the colors of the particles.
