TSP_IO
Read or Write Traveling Salesman Problem (TSP) Files


TSP_IO is a FORTRAN90 library which is intended to be used to read or write some of the formats used in TSPLIB, a collection of traveling salesman problems stored in a particular format known as "TSP".

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

TSP_IO is available in a FORTRAN90 version.

Related Data and Programs:

CITIES, a dataset directory which contains sets of information about cities and the distances between them;

CITIES, a FORTRAN90 library which handles various problems associated with a set of "cities" on a map.

TSP, a dataset directory which contains test data for the traveling salesperson problem;

TSP_BRUTE, a FORTRAN90 program which reads a file of city-to-city distances and solves the traveling salesperson problem, using brute force.

TSP_LAU, a FORTRAN90 library which implements a heuristic algorithm for the solution of the traveling salesperson problem, by Hang Tong Lau.

Reference:

  1. Gerhard Reinelt,
    TSPLIB - A Traveling Salesman Problem Library,
    ORSA Journal on Computing,
    Volume 3, Number 4, Fall 1991, pages 376-384.

Source Code:

Examples and Tests:

P01 is a small example of 15 cities.

ATT48 is a classic example of 48 cities.

List of Routines:

You can go up one level to the FORTRAN90 source codes.


Last revised on 01 November 2010.