On Conceptually Simple Algorithms for Variants of Online Bipartite Matching.

Allan Borodin Denis Pankratov Amirali Salehi-Abari

Published in: WAOA (2017)

Keyphrases

bipartite matching
optimization problems
online learning
online algorithms
minimum cost flow
learning algorithm
objective function
computational complexity
lower bound
evolutionary algorithm
metaheuristic
benchmark problems