CRAN/E | TSP

TSP

Traveling Salesperson Problem (TSP)

Installation

About

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.

Citation TSP citation info
github.com/mhahsler/TSP
Copyright All code is Copyright (C) Michael Hahsler and Kurt Hornik.
Bug report File report

Key Metrics

Version 1.2-4
R ≥ 3.5.0
Published 2023-04-04 390 days ago
Needs compilation? yes
License GPL-3
CRAN checks TSP results

Downloads

Yesterday 1.007 0%
Last 7 days 6.185 -6%
Last 30 days 24.520 -14%
Last 90 days 78.823 -8%
Last 365 days 337.628 -17%

Maintainer

Maintainer

Michael Hahsler

mhahsler@lyle.smu.edu

Authors

Michael Hahsler

aut / cre / cph

Kurt Hornik

aut / cph

Material

README
NEWS
Reference manual
Package source

In Views

Optimization

Vignettes

Introduction to TSP

Classification ACM

G.1.6
G.2.1
G.4

macOS

r-release

arm64

r-oldrel

arm64

r-release

x86_64

r-oldrel

x86_64

Windows

r-devel

x86_64

r-release

x86_64

r-oldrel

x86_64

Old Sources

TSP archive

Depends

R ≥ 3.5.0

Imports

graphics
foreach
utils
stats
grDevices

Suggests

maps
doParallel
testthat

Reverse Depends

ForagingOrg
GraphPAC
isocir
PairViz
penDvine
tspmeta

Reverse Imports

cholera
colorpatch
contiBAIT
DmelSGI
jocre
nlnet
pencopulaCond
SCORPIUS
seriation
sincell
vines

Reverse Suggests

archetypes
condvis
nilde
sensitivity
sfnetworks
VineCopula