Peak memory minimization on Synthetic layered graph 500 nodes (test)
0Gap from Approx. DP (%)Approximated DP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Approximated DP2022.07 | 0 | 264.88 | |
| Neural Topo OrderDecoding strategy=Beam search2022.07 | 3.21 | 2.68 | |
| Neural Topo OrderDecoding strategy=Sample2022.07 | 3.49 | 0.72 | |
| Neural Topo OrderDecoding strategy=Greedy2022.07 | 4.32 | 0.6 | |
| Depth-First DPmax. run time=1H2022.07 | 5.76 | 3,600 | |
| Random order2022.07 | 6.86 | 1.38 | |
| Depth-first seq.2022.07 | 12.9 | 2.45 | |
| Breadth-first seq.2022.07 | 20.94 | 2.43 |