matchingR: Matching Algorithms in R and C++ (original) (raw)
Computes matching algorithms quickly using Rcpp. Implements the Gale-Shapley Algorithm to compute the stable matching for two-sided markets, such as the stable marriage problem and the college-admissions problem. Implements Irving's Algorithm for the stable roommate problem. Implements the top trading cycle algorithm for the indivisible goods trading problem.
| Version: | 2.0.0 |
|---|---|
| Depends: | Rcpp |
| LinkingTo: | Rcpp, RcppArmadillo |
| Suggests: | testthat, knitr, rmarkdown |
| Published: | 2025-09-23 |
| DOI: | 10.32614/CRAN.package.matchingR |
| Author: | Jan Tilly [aut, cre], Nick Janetos [aut] |
| Maintainer: | Jan Tilly |
| BugReports: | https://github.com/jtilly/matchingR/issues/ |
| License: | GPL-2 | GPL-3 [expanded from: GPL (≥ 2)] |
| URL: | https://github.com/jtilly/matchingR/ |
| NeedsCompilation: | yes |
| Materials: | README, NEWS |
| In views: | Optimization |
| CRAN checks: | matchingR results |
Documentation:
| Reference manual: | matchingR.html , <matchingR.pdf> |
|---|---|
| Vignettes: | Matching Algorithms in R and C++: An Introduction to matchingR (source, R code) |
Downloads:
| Package source: | matchingR_2.0.0.tar.gz |
|---|---|
| Windows binaries: | r-devel: matchingR_2.0.0.zip, r-release: matchingR_2.0.0.zip, r-oldrel: matchingR_2.0.0.zip |
| macOS binaries: | r-release (arm64): matchingR_2.0.0.tgz, r-oldrel (arm64): matchingR_2.0.0.tgz, r-release (x86_64): matchingR_2.0.0.tgz, r-oldrel (x86_64): matchingR_2.0.0.tgz |
| Old sources: | matchingR archive |
Reverse dependencies:
| Reverse imports: | GSgalgoR, seqgendiff |
|---|
Linking:
Please use the canonical formhttps://CRAN.R-project.org/package=matchingRto link to this page.