A characterization of optimal multiprocessor schedules and new dominance rules.

Rico Walter Alexander Lawrinenko

Published in: J. Comb. Optim. (2020)

Keyphrases

scheduling problem
optimal solution
dynamic programming
optimal control
lower bound
single machine
scheduling algorithm
maximum lateness
optimal assignment
dominance rules