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

Conclusion and Future Work

• TSP Generator can produce more meaningful examples for class and problems.

• Other applications could be shown. Minimum Spanning Tree, Playoff Pairing, etc.

• Use Google Maps API, would allow:
  • Allow users to click on cities in order to guess a route.
  • Add the best tour to the map vs. heuristics.
  •  100% availability and much, much, much faster

• Implement a better complete search algorithm. Concorde (used in Sweden solution) is available for linux.