Concorde (99.12.15 release) This is the initial full release of Concorde.
More data about Concorde is available from the Concorde page at
http://www.math.princeton.edu/tsp/concorde.html.

Concorde is a computer code for the traveling salesman problem (TSP)
and some related network optimization problems.  The code is written
in the ANSI C programming language and it is available for academic
research use; for other uses, contact concorde@caam.rice.edu for
licensing options.

Concorde's TSP solver has been used to obtain the optimal solutions to
all TSPLIB instances having up to 13,509 cities.

The Concorde callable library includes over 700 functions permitting
users to create specialized codes for TSP-like problems.  All Concorde
functions are thread-safe for prgramming in shared-memory parallel
environments; the main TSP solver includes code for running over
networks of unix workstations.

WWW: http://www.math.princeton.edu/tsp/concorde.html