RcppHungarian

CRANRcppHungarianMaRDI QIDQ108393

Solves Minimum Cost Bipartite Matching Problems

Justin Silverman

Last update: 5 September 2023

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

Software version identifier: 0.2, 0.1, 0.3

Description

Header library and R functions to solve minimum cost bipartite matching problem using Huhn-Munkres algorithm (Hungarian algorithm; <https://en.wikipedia.org/wiki/Hungarian_algorithm>; Kuhn (1955) <doi:10.1002/nav.3800020109>). This is a repackaging of code written by Cong Ma in the GitHub repo <https://github.com/mcximing/hungarian-algorithm-cpp>.

Cites work

• The Hungarian method for the assignment problem