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.

AuthorJan Tilly, Nick Janetos
Date of publication2015-11-01 17:54:54
MaintainerJan Tilly <jtilly@econ.upenn.edu>
LicenseGPL (>= 2)
Version1.2.1
https://github.com/jtilly/matchingR/

View on CRAN

Man pages

cpp_wrapper_galeshapley: C++ wrapper for Gale-Shapley Algorithm

cpp_wrapper_galeshapley_check_stability: C++ Wrapper to Check Stability of Two-sided Matching

cpp_wrapper_irving: Computes a stable roommate matching

cpp_wrapper_irving_check_stability: Check if a matching solves the stable roommate problem

cpp_wrapper_ttc: Computes the top trading cycle algorithm

cpp_wrapper_ttc_check_stability: Check if a one-sided matching for the top trading cycle...

galeShapley.checkPreferences: Check if preference order is complete

galeShapley.checkStability: Check if a two-sided matching is stable

galeShapley.collegeAdmissions: Gale-Shapley Algorithm: College Admissions Problem

galeShapley.marriageMarket: Gale-Shapley Algorithm: Stable Marriage Problem

galeShapley.validate: Input validation of preferences

matchingR-deprecated: Deprecated Functions in matchingR

matchingR-package: matchingR: Matching Algorithms in R and C++

rankIndex: Rank elements within column of a matrix

repcol: Repeat each column of a matrix n times

reprow: Repeat each row of a matrix n times

roommate: Compute matching for one-sided markets

roommate.checkPreferences: Check if preference order for a one-sided market is complete

roommate.checkStability: Check if a roommate matching is stable

roommate.validate: Input validation for one-sided markets

sortIndex: Sort indices of a matrix within a column

sortIndexOneSided: Ranks elements with column of a matrix, assuming a one-sided...

toptrading: Compute the top trading cycle algorithm

toptrading.checkStability: Check if there are any pairs of agents who would rather swap...

Functions

checkPreferenceOrder Man page
checkPreferenceOrderOnesided Man page
checkStability Man page
checkStabilityRoommate Man page
checkStabilityTopTradingCycle Man page
cpp_wrapper_galeshapley Man page
cpp_wrapper_galeshapley_check_stability Man page
cpp_wrapper_irving Man page
cpp_wrapper_irving_check_stability Man page
cpp_wrapper_ttc Man page
cpp_wrapper_ttc_check_stability Man page
galeShapley Man page
galeShapley.checkPreferences Man page
galeShapley.checkStability Man page
galeShapley.collegeAdmissions Man page
galeShapley.marriageMarket Man page
galeShapleyMatching Man page
galeShapley.validate Man page
many2one Man page
matchingR-deprecated Man page
matchingR-deprecated-package Man page
matchingR-package Man page
one2many Man page
one2one Man page
onesided Man page
rankIndex Man page
repcol Man page
reprow Man page
roommate Man page
roommate.checkPreferences Man page
roommate.checkStability Man page
roommate.validate Man page
sortIndex Man page
sortIndexOneSided Man page
stableRoommateMatching Man page
toptrading Man page
toptrading.checkStability Man page
topTradingCycle Man page
validateInputs Man page
validateInputsOneSided Man page

Files

matchingR
matchingR/inst
matchingR/inst/doc
matchingR/inst/doc/matchingR-performance.html
matchingR/inst/doc/matchingR-performance.R
matchingR/inst/doc/matchingR-intro.R
matchingR/inst/doc/matchingR-intro.html
matchingR/inst/doc/matchingR-intro.Rmd
matchingR/inst/doc/matchingR-performance.Rmd
matchingR/inst/include
matchingR/inst/include/matchingR.h
matchingR/tests
matchingR/tests/testthat.R
matchingR/tests/testthat
matchingR/tests/testthat/test_helper.R
matchingR/tests/testthat/test_galeshapley.R
matchingR/tests/testthat/test_roommate.R
matchingR/tests/testthat/test_toptradingcycle.R
matchingR/src
matchingR/src/roommate.h
matchingR/src/Makevars
matchingR/src/toptradingcycle.cpp
matchingR/src/utils.h
matchingR/src/utils.cpp
matchingR/src/roommate.cpp
matchingR/src/galeshapley.cpp
matchingR/src/galeshapley.h
matchingR/src/RcppExports.cpp
matchingR/src/toptradingcycle.h
matchingR/NAMESPACE
matchingR/NEWS.md
matchingR/R
matchingR/R/roommate.R matchingR/R/utils.R matchingR/R/galeshapley.R matchingR/R/matchingR.R matchingR/R/toptradingcycle.R matchingR/R/RcppExports.R matchingR/R/deprecated.R
matchingR/vignettes
matchingR/vignettes/bibliography.bib
matchingR/vignettes/matchingR-intro.Rmd
matchingR/vignettes/matchingR-performance.Rmd
matchingR/README.md
matchingR/MD5
matchingR/build
matchingR/build/vignette.rds
matchingR/DESCRIPTION
matchingR/man
matchingR/man/galeShapley.marriageMarket.Rd matchingR/man/reprow.Rd matchingR/man/roommate.validate.Rd matchingR/man/matchingR-deprecated.Rd matchingR/man/sortIndexOneSided.Rd matchingR/man/galeShapley.checkStability.Rd matchingR/man/cpp_wrapper_galeshapley.Rd matchingR/man/roommate.Rd matchingR/man/galeShapley.validate.Rd matchingR/man/galeShapley.collegeAdmissions.Rd matchingR/man/repcol.Rd matchingR/man/cpp_wrapper_irving.Rd matchingR/man/roommate.checkPreferences.Rd matchingR/man/toptrading.Rd matchingR/man/roommate.checkStability.Rd matchingR/man/galeShapley.checkPreferences.Rd matchingR/man/rankIndex.Rd matchingR/man/toptrading.checkStability.Rd matchingR/man/cpp_wrapper_irving_check_stability.Rd matchingR/man/cpp_wrapper_galeshapley_check_stability.Rd matchingR/man/matchingR-package.Rd matchingR/man/sortIndex.Rd matchingR/man/cpp_wrapper_ttc.Rd matchingR/man/cpp_wrapper_ttc_check_stability.Rd

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.