Robust Online Algorithms for Certain Dynamic Packing Problems.

Sebastian Berndt Valentin Dreismann Kilian Grage Klaus Jansen Ingmar Knof

Published in: WAOA (2019)

Keyphrases

online algorithms
packing problem
bin packing
learning algorithm
online learning
lower bound
average case
competitive ratio