Mathematical and Computer Modelling: An International Journal
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Operations Research Letters
Improving the complexities of approximation algorithms for optimization problems
Operations Research Letters
Approximation algorithms for scheduling a single machine to minimize total late work
Operations Research Letters
An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates
ACM Transactions on Algorithms (TALG)
Computers and Operations Research
Hi-index | 0.00 |
A fully polynomial approximation scheme is presented for the problem of sequencing jobs for processing by a single machine so as to minimize total tardiness. This result is obtained by modifying the author's pseudopolynomial algorithm for the same problem.