Online $b$-Matching with Stochastic Rewards

Susanne Albers, Sebastian Schubert

The $b$-matching problem is an allocation problem where the vertices on the left-hand side of a bipartite graph, referred to as servers, may be matched multiple times. In the setti…