Online Algorithms for the Vehicle Scheduling Problem with Time Objective.

Maolin Hu Yinfeng Xu Weijun Xu

Published in: WINE (2005)

Keyphrases

online algorithms
scheduling problem
competitive ratio
single machine
online learning
lower bound
learning algorithm
flowshop
completion times
np hard
processing times
worst case
average case
tabu search
high dimensional
linear space