A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs.

Lyle Ramshaw Robert Endre Tarjan

Published in: FOCS (2012)

Keyphrases

min cost
bipartite graph
learning algorithm
cost function
optimal solution
maximum cardinality
dynamic programming
search space
np hard
simulated annealing
linear programming
combinatorial optimization
max flow
computational complexity
graph model
network flow
search algorithm