Traveling Salesperson Problem (TSP) Classification/ACM: G.1.6, G.2.1, G.4 CRAN Task View: Optimization (http://CRAN.R-project.org/view=Optimization) 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 Concorde, the currently fastest TSP solver. Concorde itself is not included in the package and has to be obtained separately. Software Depends: R (>= 2.10.0) Suggests: maps, sp, maptools Michael Hahsler <michael@hahsler.net> Michael Hahsler and Kurt Hornik GPL-2 2011-11-29 application/tgz http://CRAN.R-project.org/package=TSP