A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs
Auction Algorithms for Network Flow Problems: A Tutorial Introduction