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.

Maintainer: Jan Tilly <jtilly at econ.upenn.edu>

Author(s): Jan Tilly, Nick Janetos

Install package and any missing dependencies by running this line in your R console:

install.packages("matchingR")

Depends Rcpp
Imports
Suggests testthat, knitr, microbenchmark
Enhances
Linking to Rcpp, RcppArmadillo
Reverse
depends
Reverse
imports
Reverse
suggests
Reverse
enhances
Reverse
linking to

Package matchingR
Materials
URL https://github.com/jtilly/matchingR/
Task Views Optimization
Version 1.2.1
Published 2015-11-01
License GPL (>= 2)
BugReports https://github.com/jtilly/matchingR/issues/
SystemRequirements
NeedsCompilation yes
Citation
CRAN checks matchingR check results
Package source matchingR_1.2.1.tar.gz