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.

Author
Jan Tilly, Nick Janetos
Date of publication
2015-11-01 17:54:54
Maintainer
Jan Tilly <jtilly@econ.upenn.edu>
License
GPL (>= 2)
Version
1.2.1
URLs

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