README.md

R package TSP - Traveling Salesperson Problem (TSP)

CRAN
version stream r-universe
status CRAN RStudio mirror
downloads

This package provides the basic infrastructure and some algorithms for the traveling salesman problems (symmetric, asymmetric and Euclidean TSPs). The package provides some simple algorithms and an interface to the Concorde TSP solver and its implementation of the Chained-Lin-Kernighan heuristic.

Installation

Stable CRAN version: Install from within R with

install.packages("TSP")

Current development version: Install from r-universe.

install.packages("TSP", repos = "https://mhahsler.r-universe.dev")

Usage

Load a data set with 312 cities (USA and Canada) and create a TSP object.

library("TSP")
data("USCA312")

tsp <- TSP(USCA312)
tsp
## object of class 'TSP' 
## 312 cities (distance 'euclidean')

Find a tour using the default heuristic.

tour <- solve_TSP(tsp)
tour
## object of class 'TOUR' 
## result of method 'arbitrary_insertion+two_opt' for 312 cities
## tour length: 41389

Show the first few cities in the tour.

head(tour, n = 10)
##     Jacksonville, FL      Gainesville, FL    Daytona Beach, FL 
##                  127                  101                   72 
##          Orlando, FL            Tampa, FL Saint Petersburg, FL 
##                  190                  275                  234 
##         Sarasota, FL  West Palm Beach, FL            Miami, FL 
##                  247                  296                  164 
##         Key West, FL 
##                  136

An online example application of TSP can be found on shinyapps.

References



Try the TSP package in your browser

Any scripts or data that you put into this service are public.

TSP documentation built on April 4, 2023, 5:13 p.m.