Learn R Programming

⚠️There's a newer version (1.2.6) of this package.Take me there.

TSP (version 0.2-2)

Traveling Salesperson Problem (TSP)

Description

Basic infrastructure and some algorithms for the traveling salesperson problem (TSP). The package provides some simple algorithms and an interface to Concorde, the currently fastest TSP solver. Concorde itself is not included in the package and has to be obtained separately.

Copy Link

Version

Install

install.packages('TSP')

Monthly Downloads

36,680

Version

0.2-2

License

GPL-2

Maintainer

Michael Hahsler

Last Published

March 23rd, 2026

Functions in TSP (0.2-2)

Class ATSP -- Asymmetric traveling salesperson problem

reformulate_ATSP_as_TSP

Reformulate a ATSP as a symmetric TSP

Read and write TSPLIB files

Class TOUR -- Solution to a traveling salesperson problem

The Concorde TSP package

Class TSP -- Symmetric traveling salesperson problem

Cut a tour to form a path

USCA312/USCA50 -- 312/50 cities in the US and Canada

Insert dummy cities into a distance matrix

Calculate the length of a tour

TSP solver interface