matchingR: Matching Algorithms in R and C++
Version 1.2.1

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
URL https://github.com/jtilly/matchingR/
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("matchingR")

Getting started

Package overview
README.md
Matching Algorithms in R and C++: An Introduction to matchingR
Matching Algorithms in R and C++: Computational Performance

Popular man pages

cpp_wrapper_irving: Computes a stable roommate matching
cpp_wrapper_ttc: Computes the top trading cycle algorithm
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
matchingR-package: matchingR: Matching Algorithms in R and C++
toptrading: Compute the top trading cycle algorithm
See all...

All man pages Function index File listing

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

Files

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

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

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

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