Semi-Online Algorithms for the Hierarchical Extensible Bin-Packing Problem and Early Work Problem.

Yaru Yang Man Xiao Weidong Li

Published in: Comput. (2024)

Keyphrases

online algorithms
lower bound
online learning
worst case
competitive ratio
learning algorithm
upper bound
average case
data mining
data model
special case
optimal solution
scheduling problem
steady state
asymptotically optimal