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.

Documentation

Manual: TSP.pdf
Vignette: Introduction to TSP

Maintainer: Michael Hahsler <mhahsler at lyle.smu.edu>

Author(s): Michael Hahsler*, Kurt Hornik*

Install package and any missing dependencies by running this line in your R console:

install.packages("TSP")

Depends R (>= 2.14.0)
Imports graphics, foreach, utils, methods, stats, grDevices
Suggests maps, sp, maptools, testthat
Enhances
Linking to
Reverse
depends
isocir, PairViz, penDvine, tspmeta
Reverse
imports
extracat, nlnet, seriation, vines
Reverse
suggests
archetypes, condvis, VineCopula
Reverse
enhances
Reverse
linking to

Package TSP
Materials
URL http://lyle.smu.edu/IDA/seriation
Task Views Optimization
Version 1.1-5
Published 2017-02-22
License GPL-3
BugReports https://github.com/mhahsler/TSP/issues
SystemRequirements
NeedsCompilation yes
Citation
CRAN checks TSP check results
Package source TSP_1.1-5.tar.gz