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...

Files in this package

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.

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