Online Algorithms with Advice for Bin Packing and Scheduling Problems.

Marc P. Renault Adi Rosén Rob van Stee

Published in: CoRR (2013)

Keyphrases

bin packing
online algorithms
scheduling problem
online learning
single machine
lower bound
competitive ratio
np hard
worst case
learning algorithm
graph colouring
flowshop
search tree
tabu search
packing problem
average case
asymptotically optimal
precedence constraints
processing times
upper bound
data management