Best possible algorithms for online scheduling on identical batch machines with periodic pulse interruptions
Ran Lin, Junqiang Wang, Zhixin Liu, Jun Xu
Topics & Concepts
Competitive analysisPreemptionOnline algorithmComputer scienceScheduling (production processes)AlgorithmJob shop schedulingBounded functionMathematical optimizationUpper and lower boundsMathematicsOperating systemScheduleMathematical analysisScheduling and Optimization AlgorithmsOptimization and Search ProblemsOptimization and Packing Problems