I had to deal with minimum bipartite matching when implementing FedMA (a federated learning algorithm). I was lucky it could be solved with a scikit learn method because i wouldn't have been be able to write a solution in a short time, let alone an efficient one
When my supervisor read about fedma using matching he went "oh god, i have terrible memories about it". he was right