tsp_display

tsp_display, a Fortran77 code which displays the solution of a Traveling Salesman Problem (TSP). Graphics files are created for processing by gnuplot().

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

tsp_display is available in a C version and a C++ version and a Fortran77 version and a Fortran90 version and a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

tsp_display_test

concorde, examples which call concorde(), which solves the traveling salesman problem (TSP), mixed integer programming, and related network optimization problems.

tsp, a dataset directory which contains test data for the traveling salesperson problem (TSP) including the AT&T 48 state capital test, and Dantzig's 42 city test;

tsp_brute, a Fortran77 code which is given a table of city locations, and solves a (small) traveling salesperson problem (TSP), using brute force.

Reference:

1. William Cook,
   In Pursuit of the Traveling Salesman,
   Princeton University Press, 2012,
   ISBN13 978-0-691-16352-9.
2. Gerhard Reinelt,
   TSPLIB - A Traveling Salesman Problem Library,
   ORSA Journal on Computing,
   Volume 3, Number 4, Fall 1991, pages 376-384.

Source Code:

• tsp_display.f, the source code.
• tsp_display.sh, compiles the source code.