Login / Signup
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem.
Cynthia A. Phillips
Andreas S. Schulz
David B. Shmoys
Clifford Stein
Joel Wein
Published in:
J. Comb. Optim. (1998)
Keyphrases
</>
lower bound
parallel machine scheduling problem
upper bound
scheduling problem
worst case
maximum lateness
np hard
parallel machines
release dates
lower and upper bounds