Login / Signup

Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem.

Cynthia A. PhillipsAndreas S. SchulzDavid B. ShmoysClifford SteinJoel 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