Login / Signup
DISPATCH: An Optimal Algorithm for Online Perfect Bipartite Matching with i.i.d. Arrivals.
Minjun Chang
Dorit S. Hochbaum
Quico Spaen
Mark Velednitsky
Published in:
CoRR (2018)
Keyphrases
</>
dynamic programming
optimal solution
worst case
cost function
bipartite matching
objective function
computational complexity
search space
benchmark problems
optimization algorithm