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 the Concorde TSP solver and its implementation of the Chained-Lin-Kernighan heuristic. The code for Concorde itself is not included in the package and has to be obtained separately.

Version: 1.1-6
Depends: R (≥ 2.14.0)
Imports: graphics, foreach, utils, methods, stats, grDevices
Suggests: maps, sp, maptools, testthat
Published: 2018-04-30
Author: Michael Hahsler [aut, cre, cph], Kurt Hornik [aut, cph]
Maintainer: Michael Hahsler <mhahsler at lyle.smu.edu>
BugReports: https://github.com/mhahsler/TSP
License: GPL-3
Copyright: All code is Copyright (C) Michael Hahsler and Kurt Hornik.
URL: http://lyle.smu.edu/IDA/seriation
NeedsCompilation: yes
Classification/ACM: G.1.6, G.2.1, G.4
Citation: TSP citation info
Materials: README NEWS
In views: Optimization
CRAN checks: TSP results


Reference manual: TSP.pdf
Vignettes: Introduction to TSP
Package source: TSP_1.1-6.tar.gz
Windows binaries: r-devel: TSP_1.1-6.zip, r-release: TSP_1.1-6.zip, r-oldrel: TSP_1.1-6.zip
OS X binaries: r-release: TSP_1.1-6.tgz, r-oldrel: TSP_1.1-6.tgz
Old sources: TSP archive

Reverse dependencies:

Reverse depends: isocir, PairViz, penDvine, tspmeta
Reverse imports: cholera, colorpatch, extracat, jocre, nlnet, pencopulaCond, SCORPIUS, seriation, vines
Reverse suggests: archetypes, condvis, VineCopula


Please use the canonical form https://CRAN.R-project.org/package=TSP to link to this page.