Online scheduling on unrelated machines on Synthetic 10% special job/machine percentage
1.3562Competitive RatioSNAP
Evaluation results
| Method | Links | |
|---|---|---|
| SNAPdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.3562 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=62026.05 | 1.3954 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=82026.05 | 1.3994 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=42026.05 | 1.4178 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=12026.05 | 1.4216 | |
| Doublingdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.5098 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=22026.05 | 1.6287 | |
| Blinddelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.7923 |