Online Algorithms for the Linear Tape Scheduling Problem.

Carlos Cardonha Lucas Correia Villa Real

Published in: ICAPS (2016)

Keyphrases

online algorithms
scheduling problem
single machine
competitive ratio
online learning
learning algorithm
np hard
linear space
lower bound
tabu search
average case
worst case
flowshop
processing times
data sets
data structure
bayesian networks
nearest neighbor