TSP: Traveling Salesperson Problem (TSP)
Version 1.1-5

Basic infrastructure and some algorithms for the traveling salesperson problem (also traveling salesman problem; TSP). The package provides some simple algorithms and an interface to the Concorde TSP solver and its implementation of the Chained-Lin-Kernighan heuristic. The code for Concorde itself is not included in the package and has to be obtained separately.

Browse man pages Browse package API and functions Browse package files

AuthorMichael Hahsler [aut, cre, cph], Kurt Hornik [aut, cph]
Date of publication2017-02-22 17:29:14
MaintainerMichael Hahsler <mhahsler@lyle.smu.edu>
LicenseGPL-3
Version1.1-5
URL http://lyle.smu.edu/IDA/seriation
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("TSP")

Man pages

ATSP: Class ATSP - Asymmetric traveling salesperson problem
Concorde: Using the Concorde TSP Solver
cut_tour: Cut a tour to form a path
ETSP: Class ETSP - Euclidean traveling salesperson problem
insert_dummy: Insert dummy cities into a distance matrix
reformulate_ATSP_as_TSP: Reformulate a ATSP as a symmetric TSP
solve_TSP: TSP solver interface
TOUR: Class TOUR - Solution to a traveling salesperson problem
tour_length: Calculate the length of a tour
TSP: Class TSP - Symmetric traveling salesperson problem
TSPLIB: Read and write TSPLIB files
USCA312: USCA312/USCA50 - 312/50 cities in the US and Canada

Functions

ATSP Man page Source code
Concorde Man page
ETSP Man page Source code
TOUR Man page Source code
TSP Man page Source code
TSPLIB Man page
USCA312 Man page
USCA312_basemap Man page
USCA312_coords Man page
USCA312_map Man page
USCA50 Man page
as.ATSP Man page Source code
as.ATSP.dist Man page Source code
as.ATSP.matrix Man page Source code
as.ETSP Man page Source code
as.ETSP.data.frame Man page Source code
as.ETSP.matrix Man page Source code
as.TOUR Man page Source code
as.TOUR.integer Man page Source code
as.TOUR.numeric Source code
as.TSP Man page Source code
as.TSP.ETSP Source code
as.TSP.dist Man page Source code
as.TSP.matrix Man page Source code
as.dist.TSP Source code
as.matrix Man page
as.matrix.ATSP Man page Source code
as.matrix.ETSP Source code
concorde Man page
concorde_help Man page Source code
concorde_path Man page
cut_tour Man page Source code
cut_tour.TOUR Man page Source code
find_exe Source code
get_parameters Source code
image.ATSP Man page Source code
image.ETSP Man page Source code
image.TSP Man page Source code
insert_dummy Man page Source code
insert_dummy.ATSP Source code
insert_dummy.ETSP Source code
insert_dummy.TSP Source code
labels.ATSP Man page Source code
labels.ETSP Man page Source code
labels.TSP Man page Source code
linkern_help Man page Source code
n_of_cities Man page Source code
n_of_cities.ATSP Man page Source code
n_of_cities.ETSP Man page Source code
n_of_cities.TSP Man page Source code
nodots Source code
plot.ETSP Man page Source code
print.ATSP Man page Source code
print.ETSP Man page Source code
print.TOUR Man page Source code
print.TSP Man page Source code
read_TSPLIB Man page Source code
reformulate_ATSP_as_TSP Man page Source code
replaceInf Source code
solve_TSP Man page Source code Source code
solve_TSP.ATSP Man page Source code
solve_TSP.ETSP Source code
solve_TSP.TSP Man page Source code
tour_length Man page Source code
tour_length.ATSP Man page Source code
tour_length.ETSP Man page Source code
tour_length.TOUR Man page Source code
tour_length.TSP Man page Source code
tsp_concorde Source code
tsp_insertion Source code
tsp_insertion_arbitrary Source code
tsp_linkern Source code
tsp_nn Source code
tsp_repetitive_nn Source code
tsp_two_opt Source code
write_TSPLIB Man page Source code
write_TSPLIB.ATSP Man page Source code
write_TSPLIB.ETSP Man page Source code
write_TSPLIB.TSP Man page Source code

Files

inst
inst/examples
inst/examples/d493.tsp
inst/CITATION
inst/doc
inst/doc/TSP.R
inst/doc/TSP.pdf
inst/doc/TSP.Rnw
tests
tests/testthat.R
tests/testthat
tests/testthat/test-ETSP.R
tests/testthat/test-TSPLIB.R
tests/testthat/test-solve_TSP.R
tests/testthat/test-insert_cut_etc.R
src
src/tour_length.c
src/two_opt.c
src/dll.c
src/insertion_cost.c
src/matrix_pos.h
NAMESPACE
NEWS.md
data
data/USCA312_map.rda
data/USCA312.rda
data/USCA50.rda
R
R/tsp_concorde.R
R/TSP.R
R/ATSP.R
R/AAAparameter.R
R/solve_TSP.R
R/tsp_nn.R
R/reformulare_ATSP_as_TSP.R
R/TOUR.R
R/tsp_insertion.R
R/cut_tour.R
R/ETSP.R
R/tour_length.R
R/write_TSPLIB.R
R/insert_dummy.R
R/read_TSPLIB.R
R/tsp_two_opt.R
vignettes
vignettes/TSP.bib
vignettes/overview.pdf
vignettes/TSP.Rnw
vignettes/overview.odg
README.md
MD5
build
build/vignette.rds
DESCRIPTION
man
man/ETSP.Rd
man/ATSP.Rd
man/TOUR.Rd
man/tour_length.Rd
man/Concorde.Rd
man/insert_dummy.Rd
man/USCA312.Rd
man/TSPLIB.Rd
man/TSP.Rd
man/solve_TSP.Rd
man/cut_tour.Rd
man/reformulate_ATSP_as_TSP.Rd
TSP documentation built on May 19, 2017, 6:25 p.m.