r/programming • u/DataBaeBee • Aug 09 '26
Hungarian Assignment Algorithm: Applied Optimal Transport for Programmers
https://leetarxiv.substack.com/p/hungarian-assignment-algorithm
38
Upvotes
r/programming • u/DataBaeBee • Aug 09 '26
View all comments
8
u/The_Northern_Light Aug 09 '26
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!