List your company

Online scheduling on unrelated machines on Synthetic 40% special job/machine percentage

1.3005Competitive RatioHybrid SNAP
1.2881161.3717081.45531.538892May 22, 2026

Evaluation results

MethodLinks
Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=82026.051.3005
Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=12026.051.383
Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=62026.051.3854
Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=42026.051.3912
Hybrid SNAPdelta (δ)=1, beta (β)=0.7, R=256, parameter c=22026.051.4919
SNAPdelta (δ)=1, beta (β)=0.7, R=2562026.051.5124
Doublingdelta (δ)=1, beta (β)=0.7, R=2562026.051.5438
Blinddelta (δ)=1, beta (β)=0.7, R=2562026.051.6101