⚠️There's a newer version (1.3.3) of this package.Take me there.

matchingR (version 1.0.1)

Gale-Shapley Algorithm in R and C++

Description

Computes the Gale-Shapley Algorithm efficiently using Rcpp. Provides algorithms to compute the stable matching for the marriage problem and for the college-admissions problem, i.e. the matching of students to colleges.

Copy Link

Version

Install

install.packages('matchingR')

Monthly Downloads

276

Version

1.0.1

License

GPL (>= 2)

Maintainer

Jan Tilly

Last Published

May 13th, 2015

Functions in matchingR (1.0.1)

validateInputs

Input validation

many2one

Compute the many-to-one matching

one2one

Compute one-to-one matching

checkStability

Check if a matching is stable

matchingR-package

matchingR: Efficient Computation of the Gale-Shapley Algorithm in R and C++

checkPreferenceOrder

Check if preference order is complete

repcol

Repeat each column of a matrix n times

one2many

Compute the one-to-many matching

rankIndex

Rank elements within row of a matrix

reprow

Repeat each row of a matrix n times

sortIndex

Sort indices of a matrix within row

galeShapleyMatching

Compute the Gale-Shapley Algorithm