Science Score: 39.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
✓DOI references
Found 3 DOI reference(s) in README -
○Academic publication links
-
○Committers with academic emails
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (10.2%) to scientific vocabulary
Keywords
concorde-tsp-solver
cran
r
tsp
Last synced: 6 months ago
·
JSON representation
Repository
Traveling Salesperson Problem - R package
Statistics
- Stars: 64
- Watchers: 6
- Forks: 13
- Open Issues: 1
- Releases: 9
Topics
concorde-tsp-solver
cran
r
tsp
Created over 10 years ago
· Last pushed 7 months ago
Metadata Files
Readme
Changelog
README.Rmd
---
output: github_document
---
```{r echo=FALSE, results = 'asis'}
pkg <- 'TSP'
source("https://raw.githubusercontent.com/mhahsler/pkg_helpers/main/pkg_helpers.R")
pkg_title(pkg)
```
[](https://anaconda.org/conda-forge/r-tsp)
## Introduction
This package provides the
basic infrastructure and some algorithms for the traveling
salesman problems (symmetric, asymmetric and Euclidean TSPs).
The package provides some simple algorithms and
an interface to the [Concorde TSP solver](http://www.math.uwaterloo.ca/tsp/concorde/) and its implementation of the
Chained-Lin-Kernighan heuristic.
```{r echo=FALSE, results = 'asis'}
pkg_usage(pkg)
pkg_citation(pkg, 2L)
pkg_install(pkg)
```
## Usage
Load a data set with 312 cities (USA and Canada) and create a TSP object.
```{r}
library("TSP")
data("USCA312")
tsp <- TSP(USCA312)
tsp
```
Find a tour using the default heuristic.
```{r}
tour <- solve_TSP(tsp)
tour
```
Show the first few cities in the tour.
```{r}
head(tour, n = 10)
```
An online example application of TSP can be found on [shinyapps](https://shrinidhee.shinyapps.io/SimpleTSP).
## Help and Bug Reports
You can find Q&A's and ask your own questions at
https://stackoverflow.com/search?q=TSP+R
Please submit bug reports to https://github.com/mhahsler/TSP/issues
## References
* Michael Hahsler and Kurt Hornik, [TSP - Infrastructure for the Traveling Salesperson Problem,](http://dx.doi.org/10.18637/jss.v023.i02) _Journal of Statistical Software,_ 22(2), 2007.
* [TSP package vignette](https://cran.r-project.org/package=TSP/vignettes/TSP.pdf) with complete examples.
* [Reference manual](https://cran.r-project.org/package=TSP/TSP.pdf)
* [Concorde TSP solver home page.](http://www.math.uwaterloo.ca/tsp/concorde/)
Owner
- Name: Michael Hahsler
- Login: mhahsler
- Kind: user
- Location: Dallas, TX
- Company: SMU
- Website: http://michael.hahsler.net
- Repositories: 32
- Profile: https://github.com/mhahsler
I develop packages for AI, ML, and Data Science.
GitHub Events
Total
- Issues event: 1
- Watch event: 4
- Issue comment event: 1
- Push event: 2
Last Year
- Issues event: 1
- Watch event: 4
- Issue comment event: 1
- Push event: 2
Committers
Last synced: 9 months ago
Top Committers
| Name | Commits | |
|---|---|---|
| Michael Hahsler | m****l@h****t | 89 |
Committer Domains (Top 20 + Academic)
hahsler.net: 1
Issues and Pull Requests
Last synced: 7 months ago
All Time
- Total issues: 20
- Total pull requests: 1
- Average time to close issues: about 1 month
- Average time to close pull requests: 1 minute
- Total issue authors: 15
- Total pull request authors: 1
- Average comments per issue: 2.45
- Average comments per pull request: 0.0
- Merged pull requests: 1
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 1
- Pull requests: 0
- Average time to close issues: 2 days
- Average time to close pull requests: N/A
- Issue authors: 1
- Pull request authors: 0
- Average comments per issue: 1.0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Top Authors
Issue Authors
- RegularnaMatrica (4)
- sarwanpasha (3)
- dan-reznik (1)
- hiuchi (1)
- mhahsler (1)
- LovellHAGSC (1)
- tamas-ferenci (1)
- jeromejarre (1)
- amrrs (1)
- malipivo (1)
- fceci (1)
- tahavarol (1)
- rsbivand (1)
- jastaehl (1)
- ghost (1)
Pull Request Authors
- mhahsler (1)
Top Labels
Issue Labels
bug (4)
question (4)
enhancement (1)
help wanted (1)
Pull Request Labels
Packages
- Total packages: 2
-
Total downloads:
- cran 27,571 last-month
- Total docker downloads: 150,563
-
Total dependent packages: 20
(may contain duplicates) -
Total dependent repositories: 39
(may contain duplicates) - Total versions: 45
- Total maintainers: 1
cran.r-project.org: TSP
Infrastructure for the Traveling Salesperson Problem
- Homepage: https://github.com/mhahsler/TSP
- Documentation: http://cran.r-project.org/web/packages/TSP/TSP.pdf
- License: GPL-3
-
Latest release: 1.2-5
published 9 months ago
Rankings
Downloads: 2.6%
Dependent packages count: 3.6%
Dependent repos count: 4.2%
Forks count: 5.5%
Stargazers count: 5.8%
Average: 7.1%
Docker downloads count: 21.1%
Maintainers (1)
Last synced:
7 months ago
conda-forge.org: r-tsp
- Homepage: https://github.com/mhahsler/TSP
- License: GPL-3.0-only
-
Latest release: 1.1_5
published over 3 years ago
Rankings
Dependent packages count: 28.8%
Average: 33.9%
Dependent repos count: 34.0%
Stargazers count: 35.6%
Forks count: 37.3%
Last synced:
7 months ago
Dependencies
DESCRIPTION
cran
- R >= 3.5.0 depends
- foreach * imports
- grDevices * imports
- graphics * imports
- stats * imports
- utils * imports
- doParallel * suggests
- maps * suggests
- maptools * suggests
- sp * suggests
- testthat * suggests