FUJITA TAKAHIRO
,
HATANO KOHEI
,
KIJIMA SHUJI
,
TAKIMOTO EIJI
We consider an online job scheduling problem of precedence-constrained jobs on a single machine. In this problem, the player is supposed to determine a schedule of n fixed jobs at each trial, under th …