Online algorithms with advice for the dual bin packing problem.

Marc P. Renault

Published in: Central Eur. J. Oper. Res. (2017)

Keyphrases

online algorithms
lower bound
online learning
learning algorithm
upper bound
worst case
competitive ratio
average case
objective function
asymptotically optimal
optimal solution
np hard
decision boundary
training set
steady state