# DAG Scheduling on Stochastic Block 500 tasks Source: [DAG Scheduling on Stochastic Block 500 tasks]() Collection index: [llms.txt]() Data updated: 2026-03-25T15:08:30.943Z Evaluation of DAG scheduling performance on the Stochastic Block 500 tasks dataset, reporting Makespan and Time metrics. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | DAG Scheduling | | Dataset (including any stated split) | Stochastic Block 500 tasks | | Metric | Makespan | | Unit | TIME | | Direction | Lower is better | | Results loaded | 14 of 14 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Makespan](): Lower is better; unit: TIME. - [Time](): Lower is better; unit: TIME. ## Recorded results | Method | Makespan | Result date | Report paper | | --- | --- | --- | --- | | WeCAN-S(256) | 10019 | Not recorded | 69c36c500636e5bf4afc67bd | | WeCAN-S(64) | 10074 | Not recorded | 69c36c500636e5bf4afc67bd | | WeCAN-Greedy | 10539 | Not recorded | 69c36c500636e5bf4afc67bd | | PPO-BiHyb | 10885 | Not recorded | 69c36c500636e5bf4afc67bd | | ScheduleNet-S(256) | 11076 | Not recorded | 69c36c500636e5bf4afc67bd | | HEFT | 11260 | Not recorded | 69c36c500636e5bf4afc67bd | | One-Shot-S(256) | 11377 | Not recorded | 69c36c500636e5bf4afc67bd | | PEFT | 11438 | Not recorded | 69c36c500636e5bf4afc67bd | | HGN-Two-Stage-S(256) | 11712 | Not recorded | 69c36c500636e5bf4afc67bd | | IPPTS | 12490 | Not recorded | 69c36c500636e5bf4afc67bd | | MOPNR | 13148 | Not recorded | 69c36c500636e5bf4afc67bd | | CP | 13388 | Not recorded | 69c36c500636e5bf4afc67bd | | Tetris | 13666 | Not recorded | 69c36c500636e5bf4afc67bd | | SFT | 14408 | Not recorded | 69c36c500636e5bf4afc67bd | ### WeCAN-S(256) Makespan: 10019. Result ID: 69c3fa5e47f34ce924ae0f6b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"search strategy":"sampling","sampling size":"256"}. This record does not assert independent reproduction. ### WeCAN-S(64) Makespan: 10074. Result ID: 69c3fa5e47f34ce924ae0f6a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"search strategy":"sampling","sampling size":"64"}. This record does not assert independent reproduction. ### WeCAN-Greedy Makespan: 10539. Result ID: 69c3fa5e47f34ce924ae0f69. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"search strategy":"greedy"}. This record does not assert independent reproduction. ### PPO-BiHyb Makespan: 10885. Result ID: 69c3fa5e47f34ce924ae0f65. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ScheduleNet-S(256) Makespan: 11076. Result ID: 69c3fa5e47f34ce924ae0f67. [Reporting paper]() Recorded evaluation configuration: {"sampling size":"256"}. This record does not assert independent reproduction. ### HEFT Makespan: 11260. Result ID: 69c3fa5e47f34ce924ae0f64. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### One-Shot-S(256) Makespan: 11377. Result ID: 69c3fa5e47f34ce924ae0f66. [Reporting paper]() Recorded evaluation configuration: {"sampling size":"256"}. This record does not assert independent reproduction. ### PEFT Makespan: 11438. Result ID: 69c3fa5e47f34ce924ae0f62. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### HGN-Two-Stage-S(256) Makespan: 11712. Result ID: 69c3fa5e47f34ce924ae0f68. [Reporting paper]() Recorded evaluation configuration: {"sampling size":"256"}. This record does not assert independent reproduction. ### IPPTS Makespan: 12490. Result ID: 69c3fa5e47f34ce924ae0f63. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### MOPNR Makespan: 13148. Result ID: 69c3fa5e47f34ce924ae0f5f. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CP Makespan: 13388. Result ID: 69c3fa5e47f34ce924ae0f61. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Tetris Makespan: 13666. Result ID: 69c3fa5e47f34ce924ae0f60. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### SFT Makespan: 14408. Result ID: 69c3fa5e47f34ce924ae0f5e. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.