Parallel Online Algorithms for the Bin Packing Problem.

Sándor P. Fekete Jonas Grosse-Holz Phillip Keldenich Arne Schmidt

Published in: WAOA (2019)

Keyphrases

online algorithms
lower bound
online learning
worst case
upper bound
competitive ratio
average case
learning algorithm
objective function
asymptotically optimal
reinforcement learning
scheduling problem
sample complexity