cut_tour function

Cut a tour to form a path

Cuts a tour at a specified city to form a path.

cut_tour(x, cut, exclude_cut = TRUE)

## S3 method for class 'TOUR'
cut_tour(x, cut, exclude_cut = TRUE)

Arguments

• x: an object of class TOUR .
• cut: the index or label of the city/cities to cut the tour.
• exclude_cut: exclude the city where we cut? If FALSE, the city at the cut is included in the path as the first city.

Returns

Returns a named vector with city ids forming the path. If multiple cuts are used then a list with paths is returned.

Examples

data("USCA50")

## find a path starting at Austin, TX
tour <- solve_TSP(USCA50)
path <- cut_tour(tour, cut = "Austin, TX", exclude_cut = FALSE)
path

## cut the tours at two cities
tour <- solve_TSP(USCA50)
path <- cut_tour(tour, cut = c("Austin, TX", "Cambridge, MA"), exclude_cut = FALSE)
path

## cut a tour at the largest gap using a dummy city
tsp <- insert_dummy(USCA50, label = "cut")
tour <- solve_TSP(tsp)

## cut tour into path at the dummy city
path <- cut_tour(tour, "cut")
path

See Also

Other TOUR: TOUR(), solve_TSP(), tour_length()

Author(s)

Michael Hahsler