Litcius/Paper detail

Improved Approximation Schemes for Early Work Scheduling on Identical Parallel Machines with a Common Due Date

Weidong Li

2022Journal of the Operations Research Society of China17 citationsDOI

Topics & Concepts

Scheduling (production processes)PreprocessorCombinatoricsPolynomial-time approximation schemeRunning timeScheme (mathematics)Exponential functionTime complexityDue dateMathematicsApproximation algorithmComputer sciencePolynomialDiscrete mathematicsAlgorithmMathematical optimizationArtificial intelligenceQueueMathematical analysisProgramming languageScheduling and Optimization AlgorithmsOptimization and Search ProblemsOptimization and Packing Problems
Improved Approximation Schemes for Early Work Scheduling on Identical Parallel Machines with a Common Due Date | Litcius