R: Class TSP - Symmetric traveling salesperson problem

TSP {TSP} | R Documentation

## Class TSP – Symmetric traveling salesperson problem

### Description

Constructor to create an instance of a symmetric traveling salesperson problem (TSP) and some auxiliary methods.

### Usage

    TSP(x, labels = NULL, method = NULL)

    as.TSP(x)

    ## S3 method for class 'dist'
    as.TSP(x)

    ## S3 method for class 'matrix'
    as.TSP(x)

    ## S3 method for class 'TSP'
    as.dist(m, ...)

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

    n_of_cities(x)

    ## S3 method for class 'TSP'
    n_of_cities(x)

    ## S3 method for class 'TSP'
    labels(object, ...)

    ## S3 method for class 'TSP'
    image(x, order, col = gray.colors(64), ...)

### Arguments

`x, object` | an object (currently `dist` or a symmetric matrix) to be converted into a `TSP` or, for the methods, an object of class `TSP`.
`labels` | optional city labels. If not given, labels are taken from `x`.
`method` | optional name of the distance metric. If `x` is a `dist` object, then the method is taken from that object.
`m` | a TSP object to be converted to a dist object.
`...` | further arguments are passed on.
`order` | order of cities for the image as an integer vector or an object of class TOUR.
`col` | color scheme for image.

### Details

Objects of class `TSP` are internally represented as `dist` objects (use `as.dist()` to get the `dist` object).

### Value

- `TSP()` returns `x` as an object of class `TSP`.

- `n_of_cities()` returns the number of cities in `x`.

- `labels()` returns a vector with the names of the cities in `x`.

### Author(s)

Michael Hahsler

### See Also

Other TSP: `ATSP()`, `Concorde`, `ETSP()`, `TSPLIB`, `insert_dummy()`, `reformulate_ATSP_as_TSP()`, `solve_TSP()`

### Examples

    data("iris")
    d <- dist(iris[-5])

    ## create a TSP
    tsp <- TSP(d)
    tsp

    ## use some methods
    n_of_cities(tsp)
    labels(tsp)
    image(tsp)

[Package TSP version 1.2-0 Index]