ATSP | R Documentation |
Constructor to create an instance of the asymmetric traveling salesperson problem (ATSP) and some auxiliary methods.
ATSP(x, labels = NULL, method = NULL)
as.ATSP(x)
## S3 method for class 'matrix'
as.ATSP(x)
## S3 method for class 'dist'
as.ATSP(x)
## S3 method for class 'ATSP'
print(x, ...)
## S3 method for class 'ATSP'
n_of_cities(x)
## S3 method for class 'ATSP'
labels(object, ...)
## S3 method for class 'ATSP'
image(x, order, col = gray.colors(64), ...)
## S3 method for class 'ATSP'
as.matrix(x, ...)
x, object |
an object (a square matrix) to be converted into an
|
labels |
optional city labels. If not given, labels are taken from
|
method |
optional name of the distance metric. |
... |
further arguments are passed on. |
order |
order of cities as an integer vector or an object of class
|
col |
color scheme for image. |
Objects of class ATSP
are internally represented by a matrix (use
as.matrix()
to get just the matrix).
ATSPs can be transformed into (larger) symmetric TSPs using
reformulate_ATSP_as_TSP()
.
ATSP()
returns x
as an object of class ATSP
.
n_of_cities()
returns the number of cities in x
.
labels()
returns a vector with the names of the cities in x
.
Michael Hahsler
Other TSP:
Concorde
,
ETSP()
,
TSPLIB
,
TSP()
,
insert_dummy()
,
reformulate_ATSP_as_TSP()
,
solve_TSP()
data <- matrix(runif(10^2), ncol = 10, dimnames = list(1:10, 1:10))
atsp <- ATSP(data)
atsp
## use some methods
n_of_cities(atsp)
labels(atsp)
## calculate a tour
tour <- solve_TSP(atsp, method = "nn")
tour
tour_length(tour)
image(atsp, tour)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.