Matching Algorithms in R and C++
C++ Wrapper to Check Stability of Two-sided Matching
C++ wrapper for Gale-Shapley Algorithm
Check if a matching solves the stable roommate problem
Computes a stable roommate matching
Check if a one-sided matching for the top trading cycle algorithm is s...
Computes the top trading cycle algorithm
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
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.