Learn R Programming
⚠️There's a newer version (1.2-4) of this package.Take me there.

TSP (version 1.0-4)

Traveling Salesperson Problem (TSP)

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 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

26,867

Version

1.0-4

License

GPL-2

Maintainer

Michael Hahsler

Last Published

August 31st, 2011

Functions in TSP (1.0-4)

USCA

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

Using the Concorde TSP Solver
TSP

Class TSP -- Symmetric traveling salesperson problem
TSPLIB

Read and write TSPLIB files
reformulate_ATSP_as_TSP

Reformulate a ATSP as a symmetric TSP
solve_TSP

TSP solver interface
cut_tour

Cut a tour to form a path
insert_dummy

Insert dummy cities into a distance matrix
tour_length

Calculate the length of a tour
TOUR

Class TOUR -- Solution to a traveling salesperson problem
ATSP

Class ATSP -- Asymmetric traveling salesperson problem