algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
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