Mathematica 9 is now available

Wolfram Library Archive

All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Super TSP: A trip around the world

Kazume Nishidate
Organization: Iwate University
Department: Department of Electrical and Electronic Engineering
Old MathSource #

Revision date


The package including; two dimensional TSP, three dimensional TSP and Super TSP (a trip around the world) programs. The Monte Carlo method was used for determining the optimal route. All of the codes was written in Mathematica using the functional programming style. The traveling salesman will visit all N cities once and end of the trip coincides with the beginning. But he wishes to save his money, so he must find out the optimum route.

*Mathematics > Discrete Mathematics > Graph Theory

TSP, monte carlo, simulation, traveling salesman problem, graphs
Downloads Download Wolfram CDF Player

SuperTSP.nb (691 KB) - Mathematica notebook

Files specific to Mathematica 2.2 version:
Download (539.3 KB) - Mathematica notebook