Package: TSP
Type: Package
Title: Infrastructure for the Traveling Salesperson Problem
Version: 1.2.8
Date: 2026-xx-xx
Authors@R: 
  c(person("Michael", "Hahsler", 
    role = c("aut", "cre", "cph"),
	email = "mhahsler@lyle.smu.edu",
	comment = c(ORCID = "0000-0003-2716-1405")),
    person("Kurt", "Hornik", 
	role = c("aut", "cph"),
	comment = c(ORCID = "0000-0003-4198-9911"))
    )
Description: 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>.
Classification/ACM: G.1.6, G.2.1, G.4
URL: https://github.com/mhahsler/TSP, http://michael.hahsler.net/TSP/
BugReports: https://github.com/mhahsler/TSP/issues
Depends: R (>= 3.5.0)
Imports: graphics, foreach, utils, stats, grDevices
Suggests: maps, doParallel, testthat (>= 3.0.0)
Config/testthat/edition: 3
Encoding: UTF-8
Roxygen: list(markdown = TRUE)
License: GPL-3
Copyright: All code is Copyright (C) Michael Hahsler and Kurt Hornik.
Config/roxygen2/version: 8.1.0
Repository: https://mhahsler.r-universe.dev
Date/Publication: 2026-10-04 17:00:39 UTC
RemoteUrl: https://github.com/mhahsler/TSP
RemoteRef: HEAD
RemoteSha: fe5ad19af101b0068894fbe1e6b2174a8eb88ac3
NeedsCompilation: yes
Packaged: 2026-11-03 13:28:20 UTC; root
Author: Michael Hahsler [aut, cre, cph] (ORCID:
    <https://orcid.org/0000-0003-2716-1405>),
  Kurt Hornik [aut, cph] (ORCID: <https://orcid.org/0000-0003-4198-9911>)
Maintainer: Michael Hahsler <mhahsler@lyle.smu.edu>