Login / Signup

Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs.

Wenjie LiJinjiang Yuan
Published in: Optim. Lett. (2014)
Keyphrases
  • equal length
  • processing times
  • online algorithms
  • computational complexity
  • data structure
  • data sets
  • learning algorithm
  • special case
  • pattern classification
  • single machine scheduling problem