# DAG Scheduling on TPC-H Full Generalization 200 tasks

Source: [DAG Scheduling on TPC-H Full Generalization 200 tasks](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-200-tasks>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-25T15:08:31.053Z

Evaluation of DAG scheduling performance on the TPC-H Full Generalization 200 tasks dataset, reporting Makespan, Improvement, 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) | TPC-H Full Generalization 200 tasks |
| Metric | Makespan |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 16 of 16 |
| 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](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-200-tasks.md?metric=Makespan>): Lower is better; unit: TIME.

- [Improvement (%)](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-200-tasks.md?metric=Improvement%20(%25)>): Higher is better; unit: PERCENT.

- [Time (s)](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-200-tasks.md?metric=Time%20(s)>): Lower is better; unit: TIME.

## Recorded results

| Method | Makespan | Result date | Report paper |
| --- | --- | --- | --- |
| WeCAN-S(256) | 31422 | Not recorded | 69c36c500636e5bf4afc67bd |
| WeCAN-Greedy | 31864 | Not recorded | 69c36c500636e5bf4afc67bd |
| One-Shot-S(256) | 33016 | Not recorded | 69c36c500636e5bf4afc67bd |
| PPO-BiHyb | 33358 | Not recorded | 69c36c500636e5bf4afc67bd |
| IPPTS | 33942 | Not recorded | 69c36c500636e5bf4afc67bd |
| HEFT | 34834 | Not recorded | 69c36c500636e5bf4afc67bd |
| PEFT | 35539 | Not recorded | 69c36c500636e5bf4afc67bd |
| Tetris | 37737 | Not recorded | 69c36c500636e5bf4afc67bd |
| WeCAN-S(256) | 124140 | Not recorded | 69c36c500636e5bf4afc67bd |
| WeCAN-Greedy | 124345 | Not recorded | 69c36c500636e5bf4afc67bd |
| One-Shot-S(256) | 131941 | Not recorded | 69c36c500636e5bf4afc67bd |
| PPO-BiHyb | 134341 | Not recorded | 69c36c500636e5bf4afc67bd |
| IPPTS | 136992 | Not recorded | 69c36c500636e5bf4afc67bd |
| HEFT | 139094 | Not recorded | 69c36c500636e5bf4afc67bd |
| PEFT | 140154 | Not recorded | 69c36c500636e5bf4afc67bd |
| Tetris | 140438 | Not recorded | 69c36c500636e5bf4afc67bd |

### WeCAN-S(256)

Makespan: 31422. Result ID: 69c3fa5e47f34ce924ae0f9b.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12","Sample size":"256"}. This record does not assert independent reproduction.

### WeCAN-Greedy

Makespan: 31864. Result ID: 69c3fa5e47f34ce924ae0f9a.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12","Decoding":"Greedy"}. This record does not assert independent reproduction.

### One-Shot-S(256)

Makespan: 33016. Result ID: 69c3fa5e47f34ce924ae0f99.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12","Sample size":"256"}. This record does not assert independent reproduction.

### PPO-BiHyb

Makespan: 33358. Result ID: 69c3fa5e47f34ce924ae0f98.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa58a41e209131ce9aff1a.md>)

[Implementation](<https://github.com/Thinklab-SJTU/PPO-BiHyb>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### IPPTS

Makespan: 33942. Result ID: 69c3fa5e47f34ce924ae0f97.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### HEFT

Makespan: 34834. Result ID: 69c3fa5e47f34ce924ae0f95.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### PEFT

Makespan: 35539. Result ID: 69c3fa5e47f34ce924ae0f96.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### Tetris

Makespan: 37737. Result ID: 69c3fa5e47f34ce924ae0f94.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### WeCAN-S(256)

Makespan: 124140. Result ID: 69c3fa5e47f34ce924ae0f8b.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3","Sample size":"256"}. This record does not assert independent reproduction.

### WeCAN-Greedy

Makespan: 124345. Result ID: 69c3fa5e47f34ce924ae0f8a.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3","Decoding":"Greedy"}. This record does not assert independent reproduction.

### One-Shot-S(256)

Makespan: 131941. Result ID: 69c3fa5e47f34ce924ae0f89.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3","Sample size":"256"}. This record does not assert independent reproduction.

### PPO-BiHyb

Makespan: 134341. Result ID: 69c3fa5e47f34ce924ae0f88.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa58a41e209131ce9aff1a.md>)

[Implementation](<https://github.com/Thinklab-SJTU/PPO-BiHyb>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### IPPTS

Makespan: 136992. Result ID: 69c3fa5e47f34ce924ae0f87.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### HEFT

Makespan: 139094. Result ID: 69c3fa5e47f34ce924ae0f85.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### PEFT

Makespan: 140154. Result ID: 69c3fa5e47f34ce924ae0f86.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### Tetris

Makespan: 140438. Result ID: 69c3fa5e47f34ce924ae0f84.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
