Logo Sweden Home > Sweden Tour > Solid Curve
Concorde Plane
  Home
  Optimal Tours
  Sweden Home
  24,978 Cities
  Sweden Tour
  Map
  Large Map
  Zoom
  Animated
Solid Curve
  Small Line
  Medium Line
  Large Line
  Finding the Tour
  Computation
  Data Sets
Solid Curve Drawing of Optimal Sweden Tour

A good tour for a geometric TSP instance will not cross itself, since otherwise we could make the tour shorter by removing the crossing edges and reconnecting the tour segments. Therefore, a good tour will give a closed curve that divides the plane into an "inside" and an "outside". The artist Julian Lethbridge's Traveling Salesman (color) print uses this division of space to create a beautiful image of a TSP tour.

Lethbridge's idea of a "solid" drawing is a nice way to visualize large TSP instances. Such a drawing for the optimal tour of Sweden in given below; a collection of drawings for other TSP instances can be found in the gallery.

Tour of Sweden
Back Home | Sweden Home
Last Updated: May 2004