Sign in

Complexity and Approximation Results for Setup-Minimal Batch Scheduling with Deadlines on a Single Processor.

Dominik KressMaksim BarketauErwin PeschDavid Müller
Published in: OR (2018)
Keyphrases
  • parallel processing
  • parallel architectures
  • single processor
  • multi processor
  • parallel processors
  • space complexity
  • real time
  • special case
  • worst case
  • approximation algorithms