Online scheduling on unrelated machines on Synthetic 40% special job/machine percentage
1.3005Competitive RatioHybrid SNAP
Evaluation Results
| Method | Links | |
|---|---|---|
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=82026.05 | 1.3005 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=12026.05 | 1.383 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=62026.05 | 1.3854 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=42026.05 | 1.3912 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=22026.05 | 1.4919 | |
| SNAPdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.5124 | |
| Doublingdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.5438 | |
| Blinddelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.6101 |