The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.
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. Hahsler and Hornik (2007) <doi:10.18637/jss.v023.i02>.
Version: | 1.2-4 |
Depends: | R (≥ 3.5.0) |
Imports: | graphics, foreach, utils, stats, grDevices |
Suggests: | maps, doParallel, testthat |
Published: | 2023-04-04 |
DOI: | 10.32614/CRAN.package.TSP |
Author: | Michael Hahsler [aut, cre, cph], Kurt Hornik [aut, cph] |
Maintainer: | Michael Hahsler <mhahsler at lyle.smu.edu> |
BugReports: | https://github.com/mhahsler/TSP/issues |
License: | GPL-3 |
Copyright: | All code is Copyright (C) Michael Hahsler and Kurt Hornik. |
URL: | https://github.com/mhahsler/TSP |
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.2-4.tar.gz |
Windows binaries: | r-devel: TSP_1.2-4.zip, r-release: TSP_1.2-4.zip, r-oldrel: TSP_1.2-4.zip |
macOS binaries: | r-release (arm64): TSP_1.2-4.tgz, r-oldrel (arm64): TSP_1.2-4.tgz, r-release (x86_64): TSP_1.2-4.tgz, r-oldrel (x86_64): TSP_1.2-4.tgz |
Old sources: | TSP archive |
Reverse depends: | ForagingOrg, isocir, PairViz, tspmeta |
Reverse imports: | cholera, colorpatch, CRTspat, DmelSGI, jocre, MLCOPULA, nlnet, pencopulaCond, SCORPIUS, seriation, sincell, vines |
Reverse suggests: | archetypes, condvis, nilde, sensitivity, sfnetworks, VineCopula |
Please use the canonical form https://CRAN.R-project.org/package=TSP to link to this page.
These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.