TSP: Traveling Salesperson Problem (TSP)

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.

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
http://lyle.smu.edu/IDA/seriation

View on CRAN

Functions

as.ATSP Man page
as.ATSP.dist Man page
as.ATSP.matrix Man page
as.ETSP Man page
as.ETSP.data.frame Man page
as.ETSP.matrix Man page
as.matrix Man page
as.matrix.ATSP Man page
as.TOUR Man page
as.TOUR.integer Man page
as.TSP Man page
as.TSP.dist Man page
as.TSP.matrix Man page
ATSP Man page
concorde Man page
Concorde Man page
concorde_help Man page
concorde_path Man page
cut_tour Man page
cut_tour.TOUR Man page
ETSP Man page
image.ATSP Man page
image.ETSP Man page
image.TSP Man page
insert_dummy Man page
labels.ATSP Man page
labels.ETSP Man page
labels.TSP Man page
linkern_help Man page
n_of_cities Man page
n_of_cities.ATSP Man page
n_of_cities.ETSP Man page
n_of_cities.TSP Man page
plot.ETSP Man page
print.ATSP Man page
print.ETSP Man page
print.TOUR Man page
print.TSP Man page
read_TSPLIB Man page
reformulate_ATSP_as_TSP Man page
solve_TSP Man page
solve_TSP.ATSP Man page
solve_TSP.TSP Man page
TOUR Man page
tour_length Man page
tour_length.ATSP Man page
tour_length.ETSP Man page
tour_length.TOUR Man page
tour_length.TSP Man page
TSP Man page
TSPLIB Man page
USCA312 Man page
USCA312_basemap Man page
USCA312_coords Man page
USCA312_map Man page
USCA50 Man page
write_TSPLIB Man page
write_TSPLIB.ATSP Man page
write_TSPLIB.ETSP Man page
write_TSPLIB.TSP Man page

Files

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

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.