algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Scheduling PTAS
Scheduling PTAS
Pairings in the atlas
standalone
specialist
Makespan approximation
approximation
Rivals: other methods for the same problems
Coffman-Graham
Giffler-Thompson
Graham list scheduling
Hu's algorithm
Job scheduling approximation
Johnson's rule
Shifting bottleneck
Unrelated machines rounding
Where it sits
approximation
·
Optimization & Operations Research