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.6")



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.6, https://cran.r-project.org/web/packages/TSP. Accessed 25 Jun. 2026.
Previous versions and publish date:
(2008-02-16 10:58), 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  
edeaR  
Exploratory and Descriptive Event-Based Data Analysis
Exploratory and descriptive analysis of event based data. Provides methods for describing and select ...
Download / Learn more Package Citations See dependency  
foster  
Forest Structure Extrapolation with R
Set of tools to streamline the modeling of the relationship betweensatellite imagery time series or ...
Download / Learn more Package Citations See dependency  
airGRiwrm  
'airGR' Integrated Water Resource Management
Semi-distributed Precipitation-Runoff Modelling based on 'airGR' package models integrating human i ...
Download / Learn more Package Citations See dependency  
sitmo  
Parallel Pseudo Random Number Generator (PPRNG) 'sitmo' Header Files
Provided within are two high quality and fast PPRNGs that may be used in an 'OpenMP' parallel enviro ...
Download / Learn more Package Citations See dependency  

27,535

R Packages

236,180

Dependencies

73,223

Author Associations

27,536

Publication Badges

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