TSP: TOUR – R documentation

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

TOUR

Class TOUR – Solution to a traveling salesperson problem

Description

Class to store the solution of a TSP. Objects of this class are returned by TSP solvers in this package. Essentially, an object of class TOUR is a permutation vector containing the order of cities to visit.

Usage

## conctructor
TOUR(x, method=NA, tsp=NULL)

## coercion
as.TOUR(object)

## methods
## S3 method for class 'TOUR'
print(x, ...)

Arguments

`x`	an integer permutation vector or, for the methods an object of class `TOUR`

object

data (an integer vector) which can be coerced to TOUR.

`method`	character string; method used to create the tour.
`tsp`	`TSP` object the tour applies to. If available then the tour will include the tour length. Also the labels of the cities will be available in the tour (otherwise the labels of `x` are used).
`...`	further arguments are passed on.

Details

Since an object of class TOUR is an integer vector, it can be subsetted as an ordinary vector or coerced to an integer vector using as.integer(). It also contains the names of the objects as labels. Additionally, TOUR has the following attributes: "method", "tour_length".

For most functions, e.g., tour_length or image, the TSP/ATSP object used to find the tour is still needed, since the tour does not contain the distance information.

Author(s)

Michael Hahsler

Examples

TOUR(1:10)

## calculate a tour
data("USCA50")
tour <- solve_TSP(USCA50)
tour

## get permutation vector
as.integer(tour)

## get tour length directly from tour
attr(tour, "tour_length")

## show labels
labels(tour)

TSP

Traveling Salesperson Problem (TSP)

v1.1-10

GPL-3

Authors

Michael Hahsler [aut, cre, cph], Kurt Hornik [aut, cph]

Initial release

2020-04-17