| 1 |
Package: TSP |
| 2 |
Type: Package |
| 3 |
Title: Infrastructure for the Traveling Salesperson Problem |
| 4 |
Version: 1.2.7 |
| 5 |
Date: 2026-03-22 |
| 6 |
Authors@R: |
| 7 |
c(person("Michael", "Hahsler", |
| 8 |
role = c("aut", "cre", "cph"), |
| 9 |
email = "[email protected]", |
| 10 |
comment = c(ORCID = "0000-0003-2716-1405")), |
| 11 |
person("Kurt", "Hornik", |
| 12 |
role = c("aut", "cph"), |
| 13 |
comment = c(ORCID = "0000-0003-4198-9911")) |
| 14 |
) |
| 15 |
Description: Basic infrastructure and some algorithms for the traveling |
| 16 |
salesperson problem (also traveling salesman problem; TSP). |
| 17 |
The package provides some simple algorithms and |
| 18 |
an interface to the Concorde TSP solver and its implementation of the |
| 19 |
Chained-Lin-Kernighan heuristic. The code for Concorde |
| 20 |
itself is not included in the package and has to be obtained separately. |
| 21 |
Hahsler and Hornik (2007) <doi:10.18637/jss.v023.i02>. |
| 22 |
Classification/ACM: G.1.6, G.2.1, G.4 |
| 23 |
URL: https://github.com/mhahsler/TSP |
| 24 |
BugReports: https://github.com/mhahsler/TSP/issues |
| 25 |
Depends: R (>= 3.5.0) |
| 26 |
Imports: graphics, foreach, utils, stats, grDevices |
| 27 |
Suggests: maps, doParallel, testthat |
| 28 |
Encoding: UTF-8 |
| 29 |
RoxygenNote: 7.3.3 |
| 30 |
License: GPL-3 |
| 31 |
Copyright: All code is Copyright (C) Michael Hahsler and Kurt Hornik. |
| 32 |
NeedsCompilation: yes |
| 33 |
Packaged: 2026-03-22 19:06:40 UTC; mhahsler |
| 34 |
Author: Michael Hahsler [aut, cre, cph] (ORCID: |
| 35 |
<https://orcid.org/0000-0003-2716-1405>), |
| 36 |
Kurt Hornik [aut, cph] (ORCID: <https://orcid.org/0000-0003-4198-9911>) |
| 37 |
Maintainer: Michael Hahsler <[email protected]> |
| 38 |
Repository: CRAN |
| 39 |
Date/Publication: 2026-03-23 06:40:20 UTC |