Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

The Traveling Salesman Problem (TSP)

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cs.concordia.ca/~chvatal/tsp/tsp.html

Author:Vasek Chvátal
Description: The problem: given a finite number of cities and the cost of travel between each pair of them, find the cheapest way of visiting them all and returning to your starting point. This site includes a link to TSPLIB, Gerhard Reinelt's library of some hundred instances of the problem, and computer code that has solved more than twenty previously unsolved instances. With links to related sites.

Levels: College, Research
Languages: English
Resource Types: Problems/Puzzles
Math Topics: Optimization

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.