Concepedia
Journal of Algorithms · 2003 · 143 citations · 9 references
ComputingComputer EngineeringComputer ScienceAlgorithmsOptimizationSchedulingCpu SchedulingSchedule OptimizationScheduling TheoryScheduling With Due Dates
9
Various optimizers for single‐stage production
W.E. Smith · Naval Research Logistics Quarterly · 1956 · 1.8K citations
Engineering, Industrial Engineering, Manufacturing Engineering +14
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text
Computing, Computer Science, Mathematics +11
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
A Functional Equation and its Application to Resource Allocation and Sequencing Problems
Eugene L. Lawler, Joann Moore · Management Science · 1969 · 413 citations
Management, Industrial Engineering, Operations Management +17
Formulating the single machine sequencing problem with release dates as a mixed integer program
Martin Dyer, Laurence A. Wolsey · Discrete Applied Mathematics · 1990 · 240 citations
Management, Industrial Engineering, Operations Management +12