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. Concorde
itself is not included in the package and has to be obtained separately
from http://www.math.uwaterloo.ca/tsp/concorde.html.
| Version: |
1.1-3 |
| Depends: |
R (≥ 2.14.0) |
| Imports: |
graphics, foreach, utils, methods, stats, grDevices |
| Suggests: |
maps, sp, maptools, testthat |
| Published: |
2015-09-03 |
| Author: |
Michael Hahsler [aut, cre, cph],
Kurt Hornik [aut, cph] |
| Maintainer: |
Michael Hahsler <mhahsler at lyle.smu.edu> |
| BugReports: |
http://r-forge.r-project.org/projects/tsp/ |
| License: |
GPL-3 |
| Copyright: |
All code is Copyright (C) Michael Hahsler and Kurt Hornik. |
| URL: |
http://lyle.smu.edu/IDA/seriation |
| NeedsCompilation: |
yes |
| Classification/ACM: |
G.1.6, G.2.1, G.4 |
| Citation: |
TSP citation info |
| Materials: |
NEWS |
| In views: |
Optimization |
| CRAN checks: |
TSP results |