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

TSP (version 0.1-2)

Traveling Salesperson Problem (TSP)

Description

Basic infrastructure and some algorithms for the traveling salespersion problem (TSP). The package provides some simple algorithms and a interface to Concorde, the currently fastest TSP solver. The solver itself is not included in the package and has to be obtained separately. Note that the package currently only implements support for the symmetric TSP.

Copy Link

Version

Install

install.packages('TSP')

Monthly Downloads

29,102

Version

0.1-2

License

GNU GENERAL PUBLIC LICENSE Version 2

Maintainer

Michael Hahsler

Last Published

April 4th, 2023

Functions in TSP (0.1-2)

TOUR

Class TOUR -- Solution to a traveling salesperson problem
Concorde

Concorde TSP solver
TSPLIB

Read and write TSPLIB files
tour_length

Calculate the length of a tour
TSP

Class TSP -- Symmetric traveling salesperson problem
solve_TSP

TSP solver interface
insert_dummy

Insert dummy cities into a distance matrix