# DAG Scheduling on Layer Graphs 500 tasks Source: [DAG Scheduling on Layer Graphs 500 tasks]() Collection index: [llms.txt]() Data updated: 2026-03-25T15:08:30.910Z Evaluation of DAG scheduling algorithms on the Layer Graphs 500 tasks dataset, focusing on Makespan and execution time. 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) | Layer Graphs 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. - [Execution Time](): Lower is better; unit: TIME. ## Recorded results | Method | Makespan | Result date | Report paper | | --- | --- | --- | --- | | WeCAN-S(256) | 10752 | Not recorded | 69c36c500636e5bf4afc67bd | | WeCAN-S(64) | 10862 | Not recorded | 69c36c500636e5bf4afc67bd | | WeCAN-Greedy | 11173 | Not recorded | 69c36c500636e5bf4afc67bd | | PPO-BiHyb | 11883 | Not recorded | 69c36c500636e5bf4afc67bd | | ScheduleNet-S(256) | 11923 | Not recorded | 69c36c500636e5bf4afc67bd | | One-Shot-S(256) | 12277 | Not recorded | 69c36c500636e5bf4afc67bd | | HGN-Two-Stage-S(256) | 12316 | Not recorded | 69c36c500636e5bf4afc67bd | | PEFT | 12425 | Not recorded | 69c36c500636e5bf4afc67bd | | HEFT | 12428 | Not recorded | 69c36c500636e5bf4afc67bd | | Tetris | 14271 | Not recorded | 69c36c500636e5bf4afc67bd | | MOPNR | 14714 | Not recorded | 69c36c500636e5bf4afc67bd | | CP | 14797 | Not recorded | 69c36c500636e5bf4afc67bd | | SFT | 16158 | Not recorded | 69c36c500636e5bf4afc67bd | | IPPTS | 16710 | Not recorded | 69c36c500636e5bf4afc67bd | ### WeCAN-S(256) Makespan: 10752. Result ID: 69c3fa5e47f34ce924ae0f5d. [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: 10862. Result ID: 69c3fa5e47f34ce924ae0f5c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"search strategy":"sampling","sampling size":"64"}. This record does not assert independent reproduction. ### WeCAN-Greedy Makespan: 11173. Result ID: 69c3fa5e47f34ce924ae0f5b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"search strategy":"greedy"}. This record does not assert independent reproduction. ### PPO-BiHyb Makespan: 11883. Result ID: 69c3fa5e47f34ce924ae0f57. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### ScheduleNet-S(256) Makespan: 11923. Result ID: 69c3fa5e47f34ce924ae0f59. [Reporting paper]() Recorded evaluation configuration: {"sampling size":"256"}. This record does not assert independent reproduction. ### One-Shot-S(256) Makespan: 12277. Result ID: 69c3fa5e47f34ce924ae0f58. [Reporting paper]() Recorded evaluation configuration: {"sampling size":"256"}. This record does not assert independent reproduction. ### HGN-Two-Stage-S(256) Makespan: 12316. Result ID: 69c3fa5e47f34ce924ae0f5a. [Reporting paper]() Recorded evaluation configuration: {"sampling size":"256"}. This record does not assert independent reproduction. ### PEFT Makespan: 12425. Result ID: 69c3fa5e47f34ce924ae0f54. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### HEFT Makespan: 12428. Result ID: 69c3fa5e47f34ce924ae0f56. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Tetris Makespan: 14271. Result ID: 69c3fa5e47f34ce924ae0f52. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### MOPNR Makespan: 14714. Result ID: 69c3fa5e47f34ce924ae0f51. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### CP Makespan: 14797. Result ID: 69c3fa5e47f34ce924ae0f53. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### SFT Makespan: 16158. Result ID: 69c3fa5e47f34ce924ae0f50. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### IPPTS Makespan: 16710. Result ID: 69c3fa5e47f34ce924ae0f55. [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.