Online scheduling on unrelated machines on Synthetic 50% special job/machine percentage
1.3347Competitive RatioHybrid SNAP
Evaluation results
| Method | Links | |
|---|---|---|
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=22026.05 | 1.3347 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=42026.05 | 1.3448 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=62026.05 | 1.3554 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=82026.05 | 1.3927 | |
| SNAPdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.5315 | |
| Blinddelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.575 | |
| Doublingdelta (δ)=1, beta (β)=0.7, R=2562026.05 | 1.606 | |
| Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=12026.05 | 1.6093 |