Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime - Ravi, Peruvemba Sundaram; Tunçel, Levent; Huang, Michael (Journal of scheduling, 2016)
Keywords: Algorithms; Approximation; Artificial Intelligence; Business and Management; Calculus of Variations and Optimal Control; Optimization; Employment; Job shops; Lists; Mathematical analysis; Operations Research/Decision Theory; Optimization; Packing problem; Production scheduling; Schedules; Scheduling; Scheduling algorithms; Studies; Supply Chain Management; Texts; Work in process; Makespan; Approximation algorithms for scheduling; Total completion time; Parallel identical machines