This 47-city instance based on the locations of schools in Fulton County, Georgia. The subset of permitted edges was created by taking the Delaunay triangulation of the 47 cities and removing several long edges along the border of the point set.