Learn R Programming

TSP (version 1.3.0)

TSP-package: TSP: Infrastructure for the Traveling Salesperson Problem

Description

logo

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. Hahsler and Hornik (2007) tools:::Rd_expr_doi("10.18637/jss.v023.i02").

Arguments

Key functions

  • solve_TSP()

Author

Maintainer: Michael Hahsler [email protected] (ORCID) [copyright holder]

Authors:

See Also