tour_length function

Calculate the length of a tour

Calculate the length of a tour

Calculate the length of a TOUR for a TSP .

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.

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)

See Also

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

Author(s)

Michael Hahsler

  • Maintainer: Michael Hahsler
  • License: GPL-3
  • Last published: 2023-04-04