Learn R Programming
⚠️There's a newer version (2.0.0) of this package.Take me there.

matchingR (version 1.3.0)

Matching Algorithms in R and C++

Description

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.

Copy Link

Version

Install

install.packages('matchingR')

Monthly Downloads

431

Version

1.3.0

License

GPL (>= 2)

Issues

6

Pull Requests

0

Stars

51

Forks

19

Maintainer

Jan Tilly

Last Published

January 26th, 2018

Functions in matchingR (1.3.0)

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
cpp_wrapper_galeshapley

C++ wrapper for Gale-Shapley Algorithm
cpp_wrapper_galeshapley_check_stability

C++ Wrapper to Check Stability of Two-sided Matching
matchingR-package

matchingR: Matching Algorithms in R and C++
rankIndex

Rank elements within column of a matrix
cpp_wrapper_irving

Computes a stable roommate matching
cpp_wrapper_irving_check_stability

Check if a matching solves the stable roommate problem
roommate

Compute matching for one-sided markets
roommate.checkPreferences

Check if preference order for a one-sided market is complete
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.
galeShapley.collegeAdmissions

Gale-Shapley Algorithm: College Admissions Problem
galeShapley.marriageMarket

Gale-Shapley Algorithm: Stable Marriage Problem
galeShapley.checkPreferences

Check if preference order is complete
galeShapley.checkStability

Check if a two-sided matching is stable
roommate.checkStability

Check if a roommate matching is stable
roommate.validate

Input validation for one-sided markets
galeShapley.validate

Input validation of preferences
matchingR-deprecated

Deprecated Functions in matchingR
repcol

Repeat each column of a matrix n times
reprow

Repeat each row of a matrix n times
sortIndex

Sort indices of a matrix within a column
sortIndexOneSided

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