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.
|Author||Jan Tilly, Nick Janetos|
|Date of publication||2015-11-01 17:54:54|
|Maintainer||Jan Tilly <email@example.com>|
|License||GPL (>= 2)|
cpp_wrapper_galeshapley: C++ wrapper for Gale-Shapley Algorithm
cpp_wrapper_galeshapley_check_stability: C++ Wrapper to Check Stability of Two-sided Matching
cpp_wrapper_irving: Computes a stable roommate matching
cpp_wrapper_irving_check_stability: Check if a matching solves the stable roommate problem
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...
galeShapley.checkPreferences: Check if preference order is complete
galeShapley.checkStability: Check if a two-sided matching is stable
galeShapley.collegeAdmissions: Gale-Shapley Algorithm: College Admissions Problem
galeShapley.marriageMarket: Gale-Shapley Algorithm: Stable Marriage Problem
galeShapley.validate: Input validation of preferences
matchingR-deprecated: Deprecated Functions in matchingR
matchingR-package: matchingR: Matching Algorithms in R and C++
rankIndex: Rank elements within column of a matrix
repcol: Repeat each column of a matrix n times
reprow: Repeat each row of a matrix n times
roommate: Compute matching for one-sided markets
roommate.checkPreferences: Check if preference order for a one-sided market is complete
roommate.checkStability: Check if a roommate matching is stable
roommate.validate: Input validation for one-sided markets
sortIndex: Sort indices of a matrix within a column
sortIndexOneSided: Ranks elements with column of a matrix, assuming a one-sided...
toptrading: Compute the top trading cycle algorithm
toptrading.checkStability: Check if there are any pairs of agents who would rather swap...