A Fully Polynomial Approximation Scheme for Scheduling a Single Machine to Minimize Total Weighted Late Work - Kovalyov, M. Y; Potts, C. N; van Wassenhove, L. N (Mathematics of operations research, 1994)
Keywords: Algorithms; Applied sciences; Approximation; Approximation algorithms; approximation scheme; Dynamic programming; Exact sciences and technology; Integers; Mathematical minima; Mathematical procedures; Minimum value; Operational research and scientific management; Operational research. Management science; Operations research; Polynomials; Production scheduling; Scheduling; Scheduling, sequencing; single machine; Studies; Scheduling; Approximation; Dynamic programming; Algorithm; Production