matchingR: Matching Algorithms in R and C++

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: 1.3.3
Depends: Rcpp
LinkingTo: Rcpp, RcppArmadillo
Suggests: testthat, knitr, rmarkdown
Published: 2021-05-25
DOI: 10.32614/CRAN.package.matchingR
Author: Jan Tilly, Nick Janetos
Maintainer: Jan Tilly <jantilly at>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation: yes
Materials: README NEWS
In views: Optimization
CRAN checks: matchingR results


Reference manual: matchingR.pdf
Vignettes: Matching Algorithms in R and C++: An Introduction to matchingR


Package source: matchingR_1.3.3.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): matchingR_1.3.3.tgz, r-oldrel (arm64): matchingR_1.3.3.tgz, r-release (x86_64): matchingR_1.3.3.tgz, r-oldrel (x86_64): matchingR_1.3.3.tgz
Old sources: matchingR archive

Reverse dependencies:

Reverse imports: GSgalgoR, seqgendiff


Please use the canonical form to link to this page.