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)

ATSP

Class ATSP -- Asymmetric traveling salesperson problem
reformulate_ATSP_as_TSP

Reformulate a ATSP as a symmetric TSP
TSPLIB

Read and write TSPLIB files
TOUR

Class TOUR -- Solution to a traveling salesperson problem
Concorde

The Concorde TSP package
TSP

Class TSP -- Symmetric traveling salesperson problem
cut_tour

Cut a tour to form a path
USCA

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

Insert dummy cities into a distance matrix
tour_length

Calculate the length of a tour
solve_TSP

TSP solver interface