DAG Scheduling on Erdős-Rényi 500 tasks
10,083MakespanWeCAN-S(256)
Evaluation results
| Method | Links | ||
|---|---|---|---|
| WeCAN-S(256)search strategy=sampling, sampling size=2562026.03 | 10,083 | 4.94 | |
| WeCAN-S(64)search strategy=sampling, sampling size=642026.03 | 10,115 | 3.21 | |
| WeCAN-Greedysearch strategy=greedy2026.03 | 10,270 | 0.57 | |
| PPO-BiHyb2026.03 | 10,795 | 65.51 | |
| One-Shot-S(256)sampling size=2562026.03 | 11,071 | 4.45 | |
| HEFT2026.03 | 11,098 | 0.55 | |
| PEFT2026.03 | 11,311 | 0.45 | |
| ScheduleNet-S(256)sampling size=2562026.03 | 11,355 | 4.16 | |
| HGN-Two-Stage-S(256)sampling size=2562026.03 | 11,434 | 4.05 | |
| IPPTS2026.03 | 11,679 | 0.57 | |
| CP2026.03 | 12,457 | 1.08 | |
| MOPNR2026.03 | 12,771 | 1.07 | |
| Tetris2026.03 | 13,084 | 0.52 | |
| SFT2026.03 | 13,317 | 0.81 |