This 41-city instance is based on the classic 49-city problem solved by Dantzig, Fulkerson, and Johnson in 1954. The subset of permitted edges was created by taking the Delaunay triangulation of 41 of the cities and removing several long edges along the border of the point set. The points were modified slightly from the original example in order to more easily visualize the connections between the cities.