TSP Generator (Mathfest 2002)   <-  Sean Forman   <-  You Are Here
   /

Implementation Details

• Written in perl.

• Cities are converted into latitude and longitude via a zip code table.

• Inter-city distances are computed by great circle distance calculation.

  http://www.ncgia.ucsb.edu/education/curricula/giscc/units/u014/tables/table03.html

• Complete solution is found using a branch and bound algorithm.