On-line scheduling to minimize average completion time revisited

Amortized efficiency of list update and paging rules

Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text

Computing, Computer Engineering, Computer Science +17

Various optimizers for single‐stage production

W.E. Smith · Naval Research Logistics Quarterly · 1956 · 1.8K citations

Engineering, Industrial Engineering, Manufacturing Engineering +14

Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms

L. A. Hall, Andreas S. Schulz, David B. Shmoys et al. · Mathematics of Operations Research · 1997 · 491 citations

Management, Industrial Engineering, Operations Management +16

Approximation schemes for minimizing average weighted completion time with release dates

Foto Afrati, Evripidis Bampis, Chandra Chekuri et al. · 2003 · 207 citations · Full text

Computing, Computer Science, Algorithms +16

Minimizing average completion time in the presence of release dates

Cynthia A. Phillips, Clifford Stein, Joel Wein · Mathematical Programming · 1998 · 170 citations

Management, Operations Management, Project Management +14