Logo TSP Gallery > Solid Curves
  Home
  TSP Gallery
  Graphics
Solid Curves
  PCB3038
  FNL4461
  RL5915
  RL5934
  PLA7397
  RL11849
  D15112
  USA13509
  Optimal Tours
  Data Sets
TSP Tours as Solid Curves

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; we collect of sample of such drawings in this section.

The following images are links to solid curve representations of optimal Traveling Salesman Tours.


PCB3038

FN14461

RL5915

RL5934

PLA7397

RL11849

D15112

USA13509
Home | TSP Gallery Back
Last Updated: Mar 2005