2000-07-04 04:38:00 +02:00
|
|
|
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
|
2005-03-18 13:38:19 +01:00
|
|
|
research use; for other uses, contact bico@isye.gatech.edu for
|
2000-07-04 04:38:00 +02:00
|
|
|
licensing options.
|
|
|
|
|
|
|
|
|
|
Concorde's TSP solver has been used to obtain the optimal solutions to
|
2005-03-18 13:38:19 +01:00
|
|
|
106 of the 110 TSPLIB instances; the largest having 15,112 cities.
|
2000-07-04 04:38:00 +02:00
|
|
|
|
|
|
|
|
The Concorde callable library includes over 700 functions permitting
|
|
|
|
|
users to create specialized codes for TSP-like problems. All Concorde
|
2005-03-18 13:38:19 +01:00
|
|
|
functions are thread-safe for programming in shared-memory parallel
|
2000-07-04 04:38:00 +02:00
|
|
|
environments; the main TSP solver includes code for running over
|
2005-03-18 13:38:19 +01:00
|
|
|
networks of Unix workstations.
|
2000-07-04 04:38:00 +02:00
|
|
|
|
2005-03-18 13:38:19 +01:00
|
|
|
WWW: http://www.tsp.gatech.edu/concorde.html
|
