Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times
Dvir Shabtay, Baruch Mor
Topics & Concepts
Parameterized complexityJob shop schedulingTime complexityScheduling (production processes)MathematicsAlgorithmFlow shop schedulingPolynomial-time approximation schemeCombinatoricsScheduleApproximation algorithmComputer scienceDiscrete mathematicsMathematical optimizationOperating systemScheduling and Optimization AlgorithmsOptimization and Search ProblemsOptimization and Packing Problems