Introduction | Two-sided Matching Markets: Gale-Shapley Algorithm | Example: Marriage Market | Example: College Admissions Problem | One-sided Matching Markets: Irving's Algorithm | Example: Roommate problem | Example: Roommate problem when no stable matching exists | Kidneys and Housing: The Top Trading Cycle Algorithm | Literature
Package: matchingR 2.0.0
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.
Authors:
matchingR_2.0.0.tar.gz
matchingR_2.0.0.zip(r-4.7-x86_64)matchingR_2.0.0.zip(r-4.7-arm64)matchingR_2.0.0.zip(r-4.6-x86_64)matchingR_2.0.0.zip(r-4.6-arm64)matchingR_2.0.0.zip(r-4.5-x86_64)
matchingR_2.0.0.tgz(r-4.6-x86_64)matchingR_2.0.0.tgz(r-4.6-arm64)matchingR_2.0.0.tgz(r-4.5-x86_64)matchingR_2.0.0.tgz(r-4.5-arm64)
matchingR_2.0.0.tar.gz(r-4.7-arm64)matchingR_2.0.0.tar.gz(r-4.7-x86_64)matchingR_2.0.0.tar.gz(r-4.6-arm64)matchingR_2.0.0.tar.gz(r-4.6-x86_64)
matchingR_2.0.0.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION |NEWS
card.svg |card.png
matchingR/json (API)
| # Install 'matchingR' in R: |
| install.packages('matchingR', repos = c('https://jtilly.r-universe.dev', 'https://cloud.r-project.org')) |
Bug tracker:https://github.com/jtilly/matchingr/issues
Last updated from:fcb7947d50. Checks:4 NOTE, 11 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-arm64 | NOTE | 152 | ||
| linux-devel-x86_64 | NOTE | 112 | ||
| source / vignettes | OK | 186 | ||
| linux-release-arm64 | OK | 147 | ||
| linux-release-x86_64 | OK | 127 | ||
| macos-release-arm64 | OK | 103 | ||
| macos-release-x86_64 | OK | 305 | ||
| macos-oldrel-arm64 | OK | 132 | ||
| macos-oldrel-x86_64 | OK | 252 | ||
| windows-devel-arm64 | NOTE | 353 | ||
| windows-devel-x86_64 | NOTE | 155 | ||
| windows-release-arm64 | OK | 344 | ||
| windows-release-x86_64 | OK | 123 | ||
| windows-oldrel-x86_64 | OK | 124 | ||
| wasm-release | OK | 103 |
Exports:cpp_wrapper_galeshapleycpp_wrapper_galeshapley_check_stabilitycpp_wrapper_ttccpp_wrapper_ttc_check_stabilitygaleShapley.checkPreferencesgaleShapley.checkStabilitygaleShapley.collegeAdmissionsgaleShapley.marriageMarketgaleShapley.validaterankIndexroommateroommate.checkPreferencesroommate.checkStabilityroommate.validatesortIndexsortIndexOneSidedtoptradingtoptrading.checkStability
Dependencies:RcppRcppArmadillo
