TSP: Traveling Salesperson Problem (TSP)

Basic infrastructure and some algorithms for the traveling salesperson problem (also traveling salesman problem; TSP). The package provides some simple algorithms and an interface to Concorde, the currently fastest TSP solver. Concorde itself is not included in the package and has to be obtained separately.

Version: 1.0-8
Depends: R (≥ 2.14.0)
Suggests: maps, sp, maptools
Published: 2013-09-06
Author: Michael Hahsler [aut, cre, cph], Kurt Hornik [aut, cph]
Maintainer: Michael Hahsler <mhahsler at lyle.smu.edu>
License: GPL-2
Copyright: All code is Copyright (C) Michael Hahsler and Kurt Hornik.
URL: http://R-Forge.R-project.org/projects/tsp/, http://lyle.smu.edu/IDA/seriation/
NeedsCompilation: yes
Classification/ACM: G.1.6, G.2.1, G.4
Materials: NEWS
In views: Optimization
CRAN checks: TSP results

Downloads:

Reference manual: TSP.pdf
Vignettes: Introduction to TSP
Package source: TSP_1.0-8.tar.gz
OS X binary: TSP_1.0-8.tgz
Windows binary: TSP_1.0-8.zip
Old sources: TSP archive

Reverse dependencies:

Reverse depends: PairViz, penDvine, tspmeta
Reverse imports: extracat, seriation, vines
Reverse suggests: archetypes, VineCopula