jtilly/matchingR: Matching Algorithms in R and C++

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.

Getting started

Package details

AuthorJan Tilly, Nick Janetos
MaintainerJan Tilly <[email protected]>
LicenseGPL (>= 2)
URL https://github.com/jtilly/matchingR/
Package repositoryView on GitHub
Installation Install the latest version of this package by entering the following in R:
jtilly/matchingR documentation built on July 20, 2018, 10:26 a.m.