Concorde is a computer code for the symmetric 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 William Cook for licensing options.
Concorde’s TSP solver has been used to obtain the optimal solutions to the full set of 110 TSPLIB instances, the largest having 85,900 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 programming in shared-memory parallel environments; the main TSP solver includes code for running over networks of UNIX workstations.
Concorde now supports the QSopt linear programming solver. Executable versions of concorde with qsopt for Linux and Solaris are available
Hans Mittelmann has created a NEOS Server for Concorde, allowing users to solve TSP instances online.
Pavel Striz wrote a nice package for creating LaTeX images from the solution files produced by Concorde.
Executable versions of Concorde and Linkern are available for Linux, Solaris, and Windows/Cygwin. Concorde is the cutting-plane-based exact TSP solver (using the QSopt LP solver) and Linkern is an implementation of the Chained-Lin-Kernighan heuristic for the TSP. The executable codes are given as gzipped files. The Windows/Cygwin codes will run under Windows 98/ME/NT/2000/XP if at least the minimal version of the Cygwin environment is installed.
concorde-linux Concorde for Red Hat Linux 8.0
linkern-linux Linkern for Red Hat Linux 8.0
concorde-solaris32 Concorde for Solaris 32-bit
linkern-solaris32 Linkern for Solaris 32-bit
concorde-solaris64 Concorde for Solaris 64-bit
linkern-solaris64 Linkern for Solaris 64-bit
concorde-cygwin Concorde for Windows/Cygwin
linkern-cygwin Linkern for Windows/Cygwin
Graphical User Interface for Windows
The graphical user interface to Concorde’s traveling salesman solver is available for Windows 98/ME/NT/2000/XP. Download and execute concorde installer to install the interface.