Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.

Gagan Aggarwal Gagan Goel Chinmay Karande Aranyak Mehta

Published in: SODA (2011)

Keyphrases

bipartite matching
maximum weight
minimum cost flow
minimum weight
online algorithms
online learning
probabilistic model
genetic algorithm
objective function
special case
resource allocation