A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
Christos Koulamas, George J. Kyparisis
Topics & Concepts
Computer scienceDynamic programmingScheduling (production processes)Mathematical optimizationSingle-machine schedulingScheduleTime complexityAlgorithmJob shop schedulingMathematicsOperating systemScheduling and Optimization AlgorithmsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization