Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.

Christos H. Papadimitriou Tristan Pollner Amin Saberi David Wajc

Published in: EC (2021)

Keyphrases

bipartite matching
online learning
maximum weight
objective function
evolutionary algorithm
upper bound