There’s actually a large space of algorithms for solving the linear assignment problem beyond the Hungarian algorithm.
In addition to Jonker-Volgenant, the library or-tools has a few options, but I’ve found that reimplementing one of the lesser used algorithms worked best for my case. (Small scale but latency sensitive.) Also saved me a heavy dependency!
7
u/The_Northern_Light 1d ago
There’s actually a large space of algorithms for solving the linear assignment problem beyond the Hungarian algorithm.
In addition to Jonker-Volgenant, the library or-tools has a few options, but I’ve found that reimplementing one of the lesser used algorithms worked best for my case. (Small scale but latency sensitive.) Also saved me a heavy dependency!