Peak memory minimization on Synthetic layered graph 2000 nodes (test)
-1.68Gap from Approx. DP (%)Neural Topo Order
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Neural Topo OrderDecoding strategy=Sample2022.07 | -1.68 | 2.87 | |
| Neural Topo OrderDecoding strategy=Beam search2022.07 | -1.66 | 14.74 | |
| Neural Topo OrderDecoding strategy=Greedy2022.07 | -1.47 | 2.44 | |
| Approximated DP2022.07 | 0 | 8,828.86 | |
| Random order2022.07 | 0.31 | 36.87 | |
| Depth-First DPmax. run time=1H2022.07 | 2.4 | 3,600 | |
| Depth-first seq.2022.07 | 3.57 | 51.32 | |
| Breadth-first seq.2022.07 | 6.42 | 51.52 |