About strongly polynomial time algorithms for quadratic optimization over submodular constraints
Mathematical Programming: Series A and B
New results on the completion time variance minimization
Proceedings of the workshop on Discrete algorithms
Algorithms for minclique scheduling problems
Discrete Applied Mathematics - Special issue on models and algorithms for planning and scheduling problems
Mathematics of Operations Research
A Fully Polynomial Approximation Scheme for Minimizing Makespan of Deteriorating Jobs
Journal of Heuristics
An efficient fully polynomial approximation scheme for the Subset-Sum problem
Journal of Computer and System Sciences
Note: FPTAS for half-products minimization with scheduling applications
Discrete Applied Mathematics
Time-Dependent Scheduling
Minimizing the makespan in a single machine scheduling problem with a time-based learning effect
Information Processing Letters
Some single-machine scheduling problems with a truncation learning effect
Computers and Industrial Engineering
Hi-index | 0.00 |
We consider a scheduling problem on a single machine to minimize the makespan. The processing conditions are subject to cumulative deterioration, but can be restored by a single maintenance. We link the problem to the Subset-sum problem (if the duration of maintenance is constant) and to the Half-Product Problem (if the duration of maintenance depends on its start time). For both versions of the problem, we adapt the existing fully polynomial-time approximation schemes to our problems by handling the additive constants.