Travelling salesman problem

Rating:
2

Description


This spreadsheet solves the famous travelling salesman problem of finding the shortest cyclical itinerary for a travelling salesman who must visit each of N cities in turn. In addition a penalty may me assigned for each river crossing. An algorithm is based on the method of simulated annealing published in the Numerical Recipes in C, 2nd edition (1992).

Yakov Polyakov is another 'spreadsheet king' and an ExcelCalcs User. He is very worthy of our praise and has helped me out of a few tight spots in my time with his many superb structural engineering spreadsheets - you'll find a link to his site here.

Submitted On:
08 Sep 2008
File Size:
122.50 Kb
Downloads:
238
File Version:
1.0
Rating:
2

 
This download is for Registered Users Only.
Perhaps you need to login or register.
Be the first to comment! Please sign in or register.