matchingR1.3.3 package

Matching Algorithms in R and C++

C++ wrapper for Gale-Shapley Algorithm

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

Computes a stable roommate matching

Check if a matching solves the stable roommate problem

Computes the top trading cycle algorithm

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

Check if preference order is complete

Check if a two-sided matching is stable

Gale-Shapley Algorithm: College Admissions Problem

Gale-Shapley Algorithm: Stable Marriage Problem

Input validation of preferences

Deprecated Functions in matchingR

matchingR: Matching Algorithms in R and C++

Rank elements within column of a matrix

Repeat each column of a matrix n times

Repeat each row of a matrix n times

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

Check if a roommate matching is stable

Compute matching for one-sided markets

Input validation for one-sided markets

Sort indices of a matrix within a column

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

Check if there are any pairs of agents who would rather swap houses wi...

Compute the top trading cycle algorithm

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.

Maintainer: Jan Tilly License: GPL (>= 2) Last published: 2021-05-25