New approximation algorithms for machine scheduling with rejection on single and parallel machine
Peihai Liu, Xiwen Lu
Topics & Concepts
Scheduling (production processes)Theory of computationApproximation algorithmAlgorithmSingle-machine schedulingJob shop schedulingComputer scienceMathematicsCombinatoricsMathematical optimizationOperating systemScheduleScheduling and Optimization AlgorithmsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization