TSP-package

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").

internal

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) <doi:10.18637/jss.v023.i02>.

Michael Hahsler

Infrastructure for the Traveling Salesperson Problem

Kurt Hornik

TSP-package function

<ul>
<li><code>solve_TSP()</code></li>
</ul>

Key functions

Maintainer: Michael Hahsler <a href="/link/mhahsler%40lyle.smu.edu?package=TSP&version=1.2.6" data-mini-rdoc="TSP::mhahsler@lyle.smu.edu">mhahsler@lyle.smu.edu</a> (<a href="https://orcid.org/0000-0003-2716-1405">ORCID</a>) [copyright holder]
Authors:<ul>
<li>Kurt Hornik (<a href="https://orcid.org/0000-0003-4198-9911">ORCID</a>) [copyright holder]</li>
</ul>

Author

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

<ul>
<li><code>solve_TSP()</code></li>
</ul>

Maintainer: Michael Hahsler <a href='mailto:mhahsler@lyle.smu.edu'>mhahsler@lyle.smu.edu</a> (<a href='https://orcid.org/0000-0003-2716-1405'>ORCID</a>) [copyright holder]
Authors:<ul>
<li>Kurt Hornik (<a href='https://orcid.org/0000-0003-4198-9911'>ORCID</a>) [copyright holder]</li>
</ul>

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

Description

Arguments

Key functions

Author

See Also