Job Shop Scheduling on Synthetic 100 Instances per Size (val)
533.5Average MakespanLinear-Complexity Unified Graph
Evaluation Results
| Method | Links | |
|---|---|---|
| Linear-Complexity Unified GraphInstance Size=6 × 6, Variant=comp, Model Type=shape-specific2026.04 | 533.5 | |
| Zhang et al.Instance Size=6 × 6, Model Type=shape-specific2026.04 | 574.09 | |
| Linear-Complexity Unified GraphInstance Size=6 × 6, Variant=single, Model Type=generalist (trained on 20x20)2026.04 | 585.1 | |
| FDD/MWRInstance Size=6 × 62026.04 | 591.5 | |
| MORInstance Size=6 × 62026.04 | 611.7 | |
| MWKRInstance Size=6 × 62026.04 | 653.8 | |
| Linear-Complexity Unified GraphInstance Size=10 × 10, Variant=comp, Model Type=shape-specific2026.04 | 949.2 | |
| Zhang et al.Instance Size=10 × 10, Model Type=shape-specific2026.04 | 988.58 | |
| Linear-Complexity Unified GraphInstance Size=10 × 10, Variant=single, Model Type=generalist (trained on 20x20)2026.04 | 1,008 | |
| FDD/MWRInstance Size=10 × 102026.04 | 1,031.3 | |
| MORInstance Size=10 × 102026.04 | 1,086.5 | |
| MWKRInstance Size=10 × 102026.04 | 1,192.6 | |
| Linear-Complexity Unified GraphInstance Size=15 × 15, Variant=comp, Model Type=shape-specific2026.04 | 1,464 | |
| Zhang et al.Instance Size=15 × 15, Model Type=shape-specific2026.04 | 1,504.79 | |
| Linear-Complexity Unified GraphInstance Size=15 × 15, Variant=single, Model Type=generalist (trained on 20x20)2026.04 | 1,516.5 | |
| FDD/MWRInstance Size=15 × 152026.04 | 1,563.3 | |
| MORInstance Size=15 × 152026.04 | 1,691.1 | |
| MWKRInstance Size=15 × 152026.04 | 1,866.9 | |
| Linear-Complexity Unified GraphInstance Size=20 × 20, Variant=comp, Model Type=shape-specific2026.04 | 1,987.8 | |
| Zhang et al.Instance Size=20 × 20, Model Type=shape-specific2026.04 | 2,007.76 | |
| Linear-Complexity Unified GraphInstance Size=20 × 20, Variant=single, Model Type=generalist (trained on 20x20)2026.04 | 2,079.7 | |
| FDD/MWRInstance Size=20 × 202026.04 | 2,093.3 | |
| MORInstance Size=20 × 202026.04 | 2,298.4 | |
| Zhang et al.Instance Size=30 × 20, Model Type=shape-specific2026.04 | 2,508.27 | |
| Linear-Complexity Unified GraphInstance Size=30 × 20, Variant=comp, Model Type=shape-specific2026.04 | 2,512.4 | |
| MWKRInstance Size=20 × 202026.04 | 2,555 | |
| Linear-Complexity Unified GraphInstance Size=30 × 20, Variant=single, Model Type=generalist (trained on 20x20)2026.04 | 2,652.2 | |
| FDD/MWRInstance Size=30 × 202026.04 | 2,684.1 | |
| MORInstance Size=30 × 202026.04 | 2,918.5 | |
| MWKRInstance Size=30 × 202026.04 | 3,286.6 |