algo
now
.net
AI scenarios
practice areas
algo puzzles
Legacy reference
lessons
atlas
problems
fields
legacy
/
algorithms
/
Job scheduling approximation
Job scheduling approximation
Pairings in the atlas
Longest processing time
canon
Makespan approximation
approximation
Rivals: other methods for the same problems
Coffman-Graham
Giffler-Thompson
Graham list scheduling
Hu's algorithm
Johnson's rule
Scheduling PTAS
Shifting bottleneck
Unrelated machines rounding
Where it sits
approximation
·
Optimization & Operations Research