Online scheduling on unrelated machines on Synthetic 20% special job/machine percentage
1.3274Competitive RatioHybrid SNAP
Evaluation Results
| Method | Links | |
|---|---|---|
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=12026.05 | 1.3274 | |
| SNAPdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.359 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=82026.05 | 1.3813 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=62026.05 | 1.4255 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=22026.05 | 1.4522 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=42026.05 | 1.4824 | |
| Doublingdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.5047 | |
| Blinddelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.8279 |