couplr
Optimal Pairing and Matching via Linear Assignment
Description
Solves optimal pairing and matching problems using linear assignment algorithms. Provides implementations of the Hungarian method (Kuhn 1955) <doi:10.1002/nav.3800020109>, Jonker-Volgenant shortest path algorithm (Jonker and Volgenant 1987) <doi:10.1007/BF02278710>, Auction algorithm (Bertsekas 1988) <doi:10.1007/BF02186476>, cost-scaling (Goldberg and Kennedy 1995) <doi:10.1007/BF01585996>, scaling algorithms (Gabow and Tarjan 1989) <doi:10.1137/0218069>, push-relabel (Goldberg and Tarjan 1988) <doi:10.1145/48014.61051>, and Sinkhorn entropy-regularized transport (Cuturi 2013) <doi:10.48550/arxiv.1306.0895>. Designed for matching plots, sites, samples, or any pairwise optimization problem. Supports rectangular matrices, forbidden assignments, data frame inputs, batch solving, k-best solutions, and pixel-level image morphing for visualization. Includes automatic preprocessing with variable health checks, multiple scaling methods (standardized, range, robust), greedy matching algorithms, and comprehensive balance diagnostics for assessing match quality using standardized differences and distribution comparisons.
Downloads
527
Last 30 days
7604th
1K
Last 90 days
1K
Last year
Trend: +83.6% (30d vs prior 30d)
CRAN Check Status
Show all 14 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-macos-arm64 | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | NOTE |
| r-oldrel-macos-x86_64 | NOTE |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (2 non-OK)
installed package size
installed size is 13.9Mb
sub-directories of 1Mb or more:
doc 1.5Mb
libs 10.9Mb
installed package size
installed size is 14.8Mb
sub-directories of 1Mb or more:
doc 1.5Mb
libs 11.8Mb
Check History
NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 20, 2026
installed package size
installed size is 13.9Mb
sub-directories of 1Mb or more:
doc 1.5Mb
libs 10.9Mb
installed package size
installed size is 14.8Mb
sub-directories of 1Mb or more:
doc 1.5Mb
libs 11.8Mb
ERROR 11 OK · 2 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 10, 2026
installed package size
installed size is 13.3Mb
sub-directories of 1Mb or more:
doc 1.4Mb
libs 10.6Mb
installed package size
installed size is 14.2Mb
sub-directories of 1Mb or more:
doc 1.4Mb
libs 11.5Mb
re-building of vignette outputs
Error(s) in re-building vignettes: --- re-building 'algorithms.Rmd' using rmarkdown --- finished re-building 'algorithms.Rmd' --- re-building 'comparison.Rmd' using rmarkdown --- finished re-building 'comparison.Rmd' --- re-building 'getting-starte ...[truncated]... ng 'pixel-morphing.Rmd' --- re-building 'troubleshooting.Rmd' using rmarkdown --- finished re-building 'troubleshooting.Rmd' SUMMARY: processing the following file failed: 'pixel-morphing.Rmd' Error: Vignette re-building failed. Execution halted