math/concorde/pkg-descr

   1 Concorde is a computer code for the traveling salesman problem (TSP)
   2 and some related network optimization problems.  The code is written
   3 in the ANSI C programming language and it is available for academic
   4 research use; for other uses, contact bico@isye.gatech.edu for
   5 licensing options.
   6
   7 Concorde's TSP solver has been used to obtain the optimal solutions to
   8 106 of the 110 TSPLIB instances; the largest having 15,112 cities.
   9
  10 The Concorde callable library includes over 700 functions permitting
  11 users to create specialized codes for TSP-like problems.  All Concorde
  12 functions are thread-safe for programming in shared-memory parallel
  13 environments; the main TSP solver includes code for running over
  14 networks of Unix workstations.
  15
  16 WWW: http://www.tsp.gatech.edu/concorde.html