R Observatory: Metrics for TSP version 1.2.7

Balamuta, James Joseph

doi:10.5281/zenodo.21843040

TSP

1.2.7

Infrastructure for the Traveling Salesperson Problem

17packages depend

483.4Kdownloads / year

58.8%test coverage

8/13checks pass

Overview

About

Maintained by Michael HahslerFirst published 2006-09-1849 releasesCRAN page ↗GitHub ↗

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.

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("TSP", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("mhahsler/TSP")

Development version from mhahsler/TSP. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-tsp

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-TSP

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-TSP

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

5NOTE8OK

Failing flavors

NOTE r-devel-linux-x86_64-debian-clang
NOTE r-devel-linux-x86_64-debian-gcc
NOTE r-devel-linux-x86_64-fedora-clang
NOTE r-devel-linux-x86_64-fedora-gcc
NOTE r-devel-windows-x86_64

Slowest check: 5.6 min · r-devel-windows-x86_64

Code health

Yes

Tests · ratio 0.13

58.8%

Coverage · measured lines

100%

Documentation · exports

5

Dependencies · direct

Check history

NOTE2026-07-16
11 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 650 wordsVignettesYes · dynamicpkgdown siteNoNEWSYes · 100% structuredCode of conductNoContributing guideNo

Examples that run: 92%
Documented parameters: 89%
Return-value docs: 82%
References docs: 38%

Downloads

483.4K

CRAN downloads in the past year

Rank #548 · ~1.3K/day · ~40.3K/mo

Releases R versions

Daily download trend is not available in this view yet.

35.2K30 days

128.1K90 days

483.4K1 year

Compare downloads with other packages →

Also on2.2K r2u156 autocran16.2K conda_forge98 c2d4u

Repository

GitHub ↗ mhahsler/tsp

70Stars

15Forks

0Open issues

0Open PRs

11Releases

121Commits

2Contributors

tspcranrconcorde-tsp-solver

121 commits · Last activity 2026-03-23 · 0% stars, 30d

Stars over time

2025-05-29 · 642026-07-07 · 70

Repository practices

Upstream repositoryBeta

1 development-tooling and community-health practice detected across 1 family in the upstream repository

Checks run against github.com/mhahsler/tsp on 2026-08-16.

Docs source (1)

README.Rmd

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

4 external dependencies (excludes base and recommended)

Depends (1)

R >= 3.5.0

Imports (5)

graphicsforeachutilsstatsgrDevices

LinkingTo (0)

none

Suggests (3)

maps doParallel testthat

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

17direct

59indirect

ForagingOrg PairViz isocir tspmeta CRTspat MLCOPULA cholera nlnet seriation wompwomp VineCopula archetypes condvis ggEDA nilde sensitivity sfnetworks

Code & Tests

People & History

People (2)

Maintainer (1)

Michael Hahsler

Author, Maintainer, Copyright holder

Authors (2)

Michael Hahsler

Author, Maintainer, Copyright holder

Kurt Hornik

Author, Copyright holder

Copyright holders (2)

Michael Hahsler

Author, Maintainer, Copyright holder

Kurt Hornik

Author, Copyright holder

Package Timeline

49 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
1.2.7Latest
2026-03-23 · current release · diff ↗
1.2.6
2025-11-27 · diff ↗
1.2-5
2025-05-27 · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
R
R 4.3.0 released · 2023-04-21
1.2-4
2023-04-04 · diff ↗
1.2-3
2023-03-08 · diff ↗
1.2-2
2023-01-25 · diff ↗
1.2-1
2022-07-14 · diff ↗
R
R 4.2.0 released · 2022-04-22
1.2-0
2022-02-21 · diff ↗
1.1-11
2021-10-06 · diff ↗
R
R 4.1.0 released · 2021-05-18
R
R 4.0.0 released · 2020-04-24

Show 60 earlier events

1.1-10
2020-04-17 · diff ↗
1.1-9
2020-02-21 · diff ↗
1.1-8
2020-01-23 · diff ↗
1.1-7
2019-05-23 · diff ↗
R
R 3.6.0 released · 2019-04-26
1.1-6
2018-04-30 · diff ↗
R
R 3.5.0 released · 2018-04-23
R
R 3.4.0 released · 2017-04-21
1.1-5
2017-02-22 · diff ↗
R
R 3.3.0 released · 2016-05-03
1.1-4
2016-02-22 · diff ↗
1.1-3
2015-09-03 · diff ↗
1.1-2
2015-07-01 · diff ↗
1.1-1
2015-05-15 · diff ↗
R
R 3.2.0 released · 2015-04-16
1.1-0
2015-03-15 · diff ↗
1.0-10
2015-02-03 · diff ↗
1.0-9
2014-07-16 · diff ↗
R
R 3.1.0 released · 2014-04-10
3.0.2
2013-09-06 · diff ↗
1.0-8
2013-09-06 · diff ↗
R
R 3.0.0 released · 2013-04-03
1.0-7
2012-08-22 · diff ↗
R
R 2.15.0 released · 2012-03-30
1.0-6
2011-11-29 · diff ↗
1.0-5
2011-11-10 · diff ↗
R
R 2.14.0 released · 2011-10-31
1.0-4
2011-08-31 · diff ↗
2.13.2
2011-08-21 · diff ↗
2.13.1
2011-05-26 · diff ↗
1.0-3
2011-05-26 · diff ↗
R
R 2.13.0 released · 2011-04-13
1.0-2
2011-01-14 · diff ↗
2.12.2
2011-01-13 · diff ↗
R
R 2.12.0 released · 2010-10-15
1.0-1
2010-07-31 · diff ↗
2.12.0
2010-07-30 · diff ↗
R
R 2.11.0 released · 2010-04-22
R
R 2.10.0 released · 2009-10-26
R
R 2.9.0 released · 2009-04-17
1.0-0
2009-03-24 · diff ↗
2.10.0
2009-03-23 · diff ↗
0.2-6
2009-02-07 · diff ↗
R
R 2.8.0 released · 2008-10-20
2.7.2
2008-08-10 · diff ↗
0.2-4
2008-08-10 · diff ↗
R
R 2.7.0 released · 2008-04-22
2.6.2
2008-02-03 · diff ↗
0.2-3
2008-02-03 · diff ↗
0.2-2
2007-12-31 · diff ↗
R
R 2.6.0 released · 2007-10-03
0.2-1
2007-04-25 · diff ↗
R
R 2.5.0 released · 2007-04-24
2.5.0
2007-04-10 · diff ↗
0.2-0
2006-12-21 · diff ↗
R
R 2.4.0 released · 2006-10-03
2.4.0
2006-09-18 · diff ↗
0.1-2
2006-09-18 · diff ↗
0.1-1
2006-09-01
R
R 2.3.0 released · 2006-04-24

Package metadata

First published: 2006-09-18
Total releases: 49 / 20 yrs
License: GPL-3 OSI
Minimum R: ≥ 3.5.0
Bundled data: 85 KB / 3 files
Download size: 704 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Appears in task views

Optimization and Mathematical Programming

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("TSP")

Format

Hahsler, M., & Hornik, K. (2026). TSP: Infrastructure for the Traveling Salesperson Problem (Version 1.2.7) [Computer software]. https://doi.org/10.32614/CRAN.package.TSP

This is what citation() produces when a package has no citation file of its own. If it prints something else, use that.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

Format

APA

Balamuta, J. J. (2026). R Observatory: Metrics for TSP version 1.2.7 [Data set]. HJJB, LLC. Data release v2026-08-18. https://doi.org/10.5281/zenodo.21843040

From data release v2026-08-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →