toms456, a FORTRAN77 code which implements ACM toms algorithm 456, for the routing problem.
The text of many ACM toms algorithms is available online through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://www.netlib.org/toms/index.html.
The computer code and data files described and made available on this web page are distributed under the MIT license
toms456 is available in a FORTRAN77 version.
cities, a FORTRAN90 library of which defines various problems associated with a set of "cities" on a map.
CITIES, a dataset directory which contains some sets of intercity distances that can be used with this code.
LAU_NP, a FORTRAN90 library which includes a routine for the heuristic solution of the traveling salesman problem.