Traveling Salesperson Problem (TSP)

---

Documentation for package ‘TSP’ version 1.2-4

• DESCRIPTION file.
• User guides, package vignettes and other documentation.
• Package NEWS.

Help Pages

TSP-package	TSP: Traveling Salesperson Problem (TSP)
as.ATSP	Class ATSP - Asymmetric traveling salesperson problem
as.ATSP.dist	Class ATSP - Asymmetric traveling salesperson problem
as.ATSP.matrix	Class ATSP - Asymmetric traveling salesperson problem
as.dist.TSP	Class TSP - Symmetric traveling salesperson problem
as.ETSP	Class ETSP - Euclidean traveling salesperson problem
as.ETSP.data.frame	Class ETSP - Euclidean traveling salesperson problem
as.ETSP.matrix	Class ETSP - Euclidean traveling salesperson problem
as.matrix.ATSP	Class ATSP - Asymmetric traveling salesperson problem
as.matrix.ETSP	Class ETSP - Euclidean traveling salesperson problem
as.TOUR	Class TOUR - Solution to a traveling salesperson problem
as.TOUR.integer	Class TOUR - Solution to a traveling salesperson problem
as.TOUR.numeric	Class TOUR - Solution to a traveling salesperson problem
as.TSP	Class TSP - Symmetric traveling salesperson problem
as.TSP.dist	Class TSP - Symmetric traveling salesperson problem
as.TSP.ETSP	Class ETSP - Euclidean traveling salesperson problem
as.TSP.matrix	Class TSP - Symmetric traveling salesperson problem
ATSP	Class ATSP - Asymmetric traveling salesperson problem
Concorde	Using the Concorde TSP Solver
concorde	Using the Concorde TSP Solver
concorde_help	Using the Concorde TSP Solver
concorde_path	Using the Concorde TSP Solver
cut_tour	Cut a tour to form a path
cut_tour.TOUR	Cut a tour to form a path
ETSP	Class ETSP - Euclidean traveling salesperson problem
filter_ATSP_as_TSP_dummies	Reformulate a ATSP as a symmetric TSP
image.ATSP	Class ATSP - Asymmetric traveling salesperson problem
image.ETSP	Class ETSP - Euclidean traveling salesperson problem
image.TSP	Class TSP - Symmetric traveling salesperson problem
insert_dummy	Insert dummy cities into a distance matrix
insert_dummy.ATSP	Insert dummy cities into a distance matrix
insert_dummy.ETSP	Insert dummy cities into a distance matrix
insert_dummy.TSP	Insert dummy cities into a distance matrix
labels.ATSP	Class ATSP - Asymmetric traveling salesperson problem
labels.ETSP	Class ETSP - Euclidean traveling salesperson problem
labels.TSP	Class TSP - Symmetric traveling salesperson problem
linkern_help	Using the Concorde TSP Solver
n_of_cities	Class TSP - Symmetric traveling salesperson problem
n_of_cities.ATSP	Class ATSP - Asymmetric traveling salesperson problem
n_of_cities.ETSP	Class ETSP - Euclidean traveling salesperson problem
n_of_cities.TSP	Class TSP - Symmetric traveling salesperson problem
plot.ETSP	Class ETSP - Euclidean traveling salesperson problem
print.ATSP	Class ATSP - Asymmetric traveling salesperson problem
print.ETSP	Class ETSP - Euclidean traveling salesperson problem
print.TOUR	Class TOUR - Solution to a traveling salesperson problem
print.TSP	Class TSP - Symmetric traveling salesperson problem
read_TSPLIB	Read and write TSPLIB files
reformulate_ATSP_as_TSP	Reformulate a ATSP as a symmetric TSP
solve_TSP	TSP solver interface
solve_TSP.ATSP	TSP solver interface
solve_TSP.ETSP	TSP solver interface
solve_TSP.TSP	TSP solver interface
TOUR	Class TOUR - Solution to a traveling salesperson problem
tour_length	Calculate the length of a tour
tour_length.ATSP	Calculate the length of a tour
tour_length.ETSP	Calculate the length of a tour
tour_length.integer	Calculate the length of a tour
tour_length.TOUR	Calculate the length of a tour
tour_length.TSP	Calculate the length of a tour
TSP	Class TSP - Symmetric traveling salesperson problem
TSPLIB	Read and write TSPLIB files
USCA	USCA312/USCA50 - 312/50 cities in the US and Canada
USCA312	USCA312/USCA50 - 312/50 cities in the US and Canada
USCA312_GPS	USCA312/USCA50 - 312/50 cities in the US and Canada
USCA50	USCA312/USCA50 - 312/50 cities in the US and Canada
write_TSPLIB	Read and write TSPLIB files
write_TSPLIB.ATSP	Read and write TSPLIB files
write_TSPLIB.ETSP	Read and write TSPLIB files
write_TSPLIB.TSP	Read and write TSPLIB files