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.
Install package and any missing dependencies by running this line in your R console:
|Depends||R (>= 2.14.0)|
|Imports||graphics, foreach, utils, methods, stats, grDevices|
|Suggests||maps, sp, maptools, testthat|
MRAN could not find a CRAN package by this name.
Would you like to start a new search?