Other packages > Find by keyword >

TSP  

Infrastructure for the Traveling Salesperson Problem
View on CRAN: Click here


Download and install TSP package within the R console
Install from CRAN:
install.packages("TSP")

Install from Github:
library("remotes")
install_github("cran/TSP")

Install by package version:
library("remotes")
install_version("TSP", "1.2.7")



Attach the package and use:
library("TSP")
Maintained by
Michael Hahsler
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2006-09-18
Latest Update: 2025-05-27
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>.
How to cite:
Michael Hahsler (2006). TSP: Infrastructure for the Traveling Salesperson Problem. R package version 1.2.7, https://cran.r-project.org/web/packages/TSP. Accessed 05 Oct. 2026.
Previous versions and publish date:
(2008-02-16 10:58), (2026-07-09 08:27), 0.1-2 (2006-09-18 10:39), 0.2-0 (2006-12-21 13:08), 0.2-1 (2007-04-25 23:02), 0.2-2 (2007-12-31 16:55), 0.2-3 (2008-02-03 13:22), 0.2-4 (2008-08-10 23:20), 0.2-6 (2009-02-07 15:21), 1.0-0 (2009-03-24 20:34), 1.0-1 (2010-07-31 07:03), 1.0-2 (2011-01-14 13:19), 1.0-3 (2011-05-26 23:16), 1.0-4 (2011-08-31 06:25), 1.0-5 (2011-11-10 15:06), 1.0-6 (2011-11-29 17:38), 1.0-7 (2012-08-22 07:44), 1.0-8 (2013-09-06 20:45), 1.0-9 (2014-07-16 15:56), 1.0-10 (2015-02-03 23:17), 1.1-0 (2015-03-15 06:11), 1.1-1 (2015-05-15 22:11), 1.1-2 (2015-07-01 01:39), 1.1-3 (2015-09-03 09:04), 1.1-4 (2016-02-22 08:04), 1.1-5 (2017-02-22 17:29), 1.1-6 (2018-04-30 18:43), 1.1-7 (2019-05-23 01:10), 1.1-8 (2020-01-23 18:30), 1.1-9 (2020-02-21 07:50), 1.1-10 (2020-04-17 19:30), 1.1-11 (2021-10-06 23:50), 1.2-0 (2022-02-21 22:10), 1.2-1 (2022-07-14 16:40), 1.2-2 (2023-01-25 11:10), 1.2-3 (2023-03-08 20:30), 1.2-4 (2023-04-04 17:30), 1.2-5 (2025-05-27 18:40), 1.2.6 (2025-11-27 07:10)
Other packages that cited TSP R package
View TSP citation profile
Other R packages that TSP depends, imports, suggests or enhances
Complete documentation for TSP
Functions, R codes and Examples using the TSP R package
Some associated functions: ATSP . Concorde . ETSP . TOUR . TSP-package . TSP . TSPLIB . USCA . cut_tour . insert_dummy . reformulate_ATSP_as_TSP . solve_TSP . tour_length . 
Some associated R codes: AAA_TSP-package.R . AAA_parameter.R . ATSP.R . ETSP.R . TOUR.R . TSP.R . TSPLIB.R . USCA312.R . cut_tour.R . insert_dummy.R . reformulare_ATSP_as_TSP.R . solve_TSP.R . tour_length.R . tsp_concorde.R . tsp_insertion.R . tsp_nn.R . tsp_two_opt.R .  Full TSP package functions and examples
Downloads during the last 30 days

Today's Hot Picks in Authors and Packages

quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
correlation  
Methods for Correlation Analysis
Lightweight package for computing different kinds of correlations, such as partial correlations, Ba ...
Download / Learn more Package Citations See dependency  
cdlTools  
Tools to Download and Work with USDA Cropscape Data
Downloads USDA National Agricultural Statistics Service (NASS) cropscape data for a specified state ...
Download / Learn more Package Citations See dependency  
genie  
Fast, Robust, and Outlier Resistant Hierarchical Clustering
Includes the reference implementation of Genie - a hierarchical clustering algorithm that links two ...
Download / Learn more Package Citations See dependency  

28,905

R Packages

247,686

Dependencies

76,495

Author Associations

28,906

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA