Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!
Get Started for Free

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.

Functions (24)

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 algorithm is stable

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

toptrading

Compute the top trading cycle algorithm

toptrading.checkStability

Check if there are any pairs of agents who would rather swap houses with each other rather than be with their own two current respective partners.

matchingR

Matching Algorithms in R and C++

v1.3.2
GPL (>= 2)
Authors
Jan Tilly, Nick Janetos
Initial release
2020-12-14

We don't support your browser anymore

Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.