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.0
Depends: Rcpp
LinkingTo: Rcpp, RcppArmadillo
Suggests: testthat, knitr
Published: 2018-01-26
Author: Jan Tilly, Nick Janetos
Maintainer: Jan Tilly <jantilly at>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation: yes
Materials: 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.0.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X El Capitan binaries: r-release: matchingR_1.3.0.tgz
OS X Mavericks binaries: r-oldrel: matchingR_1.2.1.tgz
Old sources: matchingR archive


Please use the canonical form to link to this page.