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
Author

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

0207-380
Revision date

1994-12-10
Description

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.
Subject

*Mathematics > Discrete Mathematics > Graph Theory
Keywords

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

Download
SuperTSP.nb (691 KB) - Mathematica notebook

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