TSP

MaRDI QIDQ32699swMATHCRANFDO

Authors Michael Hahsler, Kurt Hornik

Last update 23 March 2026

Copyright license GNU General Public License, version 3.0

Software version identifier 1.2-4, Ancestry/, PACKAGES.rds, 0.1-2, 0.2-0, 0.2-1, 0.2-2, 0.2-3, 0.2-4, 0.2-6, 1.0-0, 1.0-1, 1.0-2, 1.0-3, 1.0-4, 1.0-5, 1.0-6, 1.0-7, 1.0-8, 1.0-9, 1.0-10, 1.1-0, 1.1-1, 1.1-2, 1.1-3, 1.1-4, 1.1-5, 1.1-6, 1.1-7, 1.1-8, 1.1-9, 1.1-10, 1.1-11, 1.2-0, 1.2-1, 1.2-2, 1.2-3, 1.2-5, 1.2.6, 1.2.7

Official website https://cran.r-project.org/web/packages/TSP/index.html

Source code repository https://github.com/cran/TSP

Description

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>.

Cites work

• TSP- Infrastructure for the Traveling Salesperson Problem

Cited in

(36)

• ForagingOrg
• SCORPIUS
• colorpatch
• tspmeta
• Alternative and complementary approaches to spatially balanced samples
• Analyzing dependent data with vine copulas. A practical guide with R
• An experimental comparison of seriation methods for one-mode two-way data
• seriation
• grid
• PairViz
• spcosa
• vines
• penDvine
• Computational methods for numerical analysis with R
• jocre
• pacotest
• osrm
• cmna
• gaussquad
• gmp
• isocir
• PermutMatrix
• relations
• GAP
• penRvine
• pyvinecopulib
• CDVineCopulaConditional
• rvinecopulib
• pencopulaCond
• kmed
• nlnet
• Knockpy
• CRTspat
• cholera
• MLCOPULA
• wompwomp

This page was built for software: TSP