TSP (1.1-6)
Traveling Salesperson Problem (TSP).
http://lyle.smu.edu/IDA/seriation
http://cran.r-project.org/web/packages/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.
Maintainer:
Michael Hahsler
Author(s): Michael Hahsler [aut, cre, cph], Kurt Hornik [aut, cph]
License: GPL-3
Uses: foreach, maps, maptools, sp, testthat
Reverse depends: extracat, PairViz, penDvine, seriation, tspmeta, vines
Reverse suggests: archetypes, condvis, VineCopula
Released 10 months ago.
19 previous versions
- TSP_1.1-5. Released almost 2 years ago.
- TSP_1.1-4. Released almost 3 years ago.
- TSP_1.1-3. Released over 3 years ago.
- TSP_1.1-2. Released over 3 years ago.
- TSP_1.1-1. Released almost 4 years ago.
- TSP_1.1-0. Released almost 4 years ago.
- TSP_1.0-10. Released about 4 years ago.
- TSP_1.0-9. Released over 4 years ago.
- TSP_1.0-8. Released over 5 years ago.
- TSP_1.0-7. Released over 6 years ago.
- TSP_1.0-6. Released about 7 years ago.
- TSP_1.0-5. Released over 7 years ago.
- TSP_1.0-4. Released over 7 years ago.
- TSP_1.0-3. Released over 7 years ago.
- TSP_1.0-2. Released about 8 years ago.
- TSP_1.0-1. Released over 8 years ago.
- TSP_1.0-0. Released almost 10 years ago.
- TSP_0.2-4. Released over 10 years ago.
- TSP_0.2-1. Released almost 12 years ago.
Ratings
Overall: |
|
Documentation: |
|
Log in to vote.
Reviews
No one has written a review of TSP yet. Want to be the first? Write one now.
Related packages: DEoptim, LowRankQP, boot, bvls, clue, desirability, gafit, genalg, glpk, gsl, igraph, kernlab, linprog, lpSolve, minpack.lm, nls2, nnls, optmatch, powell, quadprog … (20 best matches, based on common tags.)
Search for TSP on google, google scholar, r-help, r-devel.
Visit TSP on R Graphical Manual.