Login / Signup
Bipartite Matching: What to do in the Real World When Computing Assignment Costs Dominates Finding the Optimal Assignment.
Tenindra Abeywickrama
Victor Liang
Kian-Lee Tan
Published in:
SIGMOD Rec. (2022)
Keyphrases
</>
optimal assignment
bipartite matching
minimize total
total cost
single machine
max flow
maximum weight
minimum cost flow
computational complexity
evolutionary algorithm
scheduling problem
multi class
np complete
bipartite graph
parallel machines