matchingR

Authors Jan Tilly, Nick Janetos

Last update 23 September 2025

Copyright license GNU General Public License, version 2.0, GNU General Public License, version 3.0

Software version identifier 1.3.3, PACKAGES.rds, 1.0.1, 1.1.1, 1.1, 1.2.1, 1.2, 1.3.0, 1.3.1, 1.3.2, 2.0.0

Description

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.

Cited in

(1)

seqgendiff

This page was built for software: matchingR