tour_length: Calculate the length of a tour

In TSP: Traveling Salesperson Problem (TSP)

Calculate the length of a tour

Description

Calculate the length of a TOUR for a TSP.

Usage

tour_length(x, ...)

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

## S3 method for class 'ATSP'
tour_length(x, order, ...)

## S3 method for class 'ETSP'
tour_length(x, order, ...)

## S3 method for class 'TOUR'
tour_length(x, tsp = NULL, ...)

## S3 method for class 'integer'
tour_length(x, tsp = NULL, ...)

Arguments

x	a TSP problem or a TOUR.
...	further arguments are currently unused.
order	an object of class TOUR
tsp	as TSP object.

Details

If no tsp is specified, then the tour length stored in x as attribute "tour_length" is returned. If tsp is given then the tour length is recalculated using the specified TSP problem.

If a distance in the tour is infinite, the result is also infinite. If the tour contains positive and negative infinite distances then the method returns NA.

Author(s)

Michael Hahsler

See Also

Other TOUR: TOUR(), cut_tour(), solve_TSP()

Examples

data("USCA50")

## original order
tour_length(solve_TSP(USCA50, method="identity"))

## length of a manually created (random) tour
tour <- TOUR(sample(seq(n_of_cities(USCA50))))
tour
tour_length(tour)
tour_length(tour, USCA50)

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