Learn R Programming

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

matchingR (version 1.1.1)

Matching Algorithms in R and C++

Description

Computes matching algorithms efficiently 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

380

Version

1.1.1

License

GPL (>= 2)

Issues

Pull Requests

Stars

Forks

Repository

https://github.com/jtilly/matchingR

Maintainer

Jan Tilly

Last Published

September 21st, 2015

Functions in matchingR (1.1.1)

checkStabilityRoommate

Check if a matching solves the stable roommate problem

Compute one-to-one matching

Compute the one-to-many matching

set.column.major

Store preferences in column major order

Rank elements within column of a matrix

checkStabilityTopTradingCycle

Check if a one-sided matching for the top trading cycle algorithm is stable

checkPreferenceOrder

Check if preference order is complete

validateInputsOneSided

Input validation for one-sided markets

stableRoommateMatching

Computes a stable roommate matching

checkPreferenceOrderOnesided

Check if preference order for a one-sided market is complete.

Compute matching for one-sided markets

Repeat each column of a matrix n times

sortIndexOneSided

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

Store preference in row major order

Repeat each row of a matrix n times

Compute the top trading cycle algorithm

topTradingCycle

Computes the top trading cycle algorithm

Make a package environmental variable with the storage order

Check if a two-sided matching is stable

Compute the many-to-one matching

Sort indices of a matrix within a column

matchingR-package

matchingR: Efficient Computation of Matching Algorithms in R and C++

galeShapleyMatching

Compute the Gale-Shapley Algorithm

Input validation