The Travelling Salesman's Problem
Library Home || Full Table of Contents || Library Help
|A trucking or delivery company is focused on optimum delivery cost. This can be achieved by using a system which determines the best highway route for each load. An optimum highway route can be displayed on a map. A route with 16 nodes is used to test the simulated annealing algorithm for solving the problem. Click on nodes to establish a route and compare it with the computer's route.|
|Levels:||Middle School (6-8), High School (9-12), College|
|Resource Types:||Problems/Puzzles, Web Interactive/Java|
|Math Topics:||Algorithms, Graph Theory, Optimization|
© 1994- The Math Forum at NCTM. All rights reserved.