New approximation algorithms for machine scheduling with rejection on single and parallel machine - Liu, Peihai; Lu, Xiwen (Journal of combinatorial optimization, 2020)
Keywords: Algorithms; Approximation; Combinatorics; Completion time; Convex and Discrete Geometry; Fines & penalties; Job shops; Mathematical analysis; Mathematical Modeling and Industrial Mathematics; Mathematics; Mathematics and Statistics; Operations Research/Decision Theory; Optimization; Rejection; Release dates; Scheduling; Theory of Computation; Rejection; Release date; Scheduling; Approximation algorithm; Worst-case ratio