Peak memory minimization on Synthetic layered graph 1000 nodes (test)
0Gap vs DPApproximated DP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Approximated DP2022.07 | 0 | 1,561.17 | |
| Neural Topo OrderDecoding strategy=Sample2022.07 | 0.03 | 1.41 | |
| Neural Topo OrderDecoding strategy=Beam search2022.07 | 0.08 | 5.92 | |
| Neural Topo OrderDecoding strategy=Greedy2022.07 | 0.48 | 1.19 | |
| Random order2022.07 | 2.62 | 7.13 | |
| Depth-First DPmax. run time=1H2022.07 | 3.84 | 3,600 | |
| Depth-first seq.2022.07 | 7.1 | 10.91 | |
| Breadth-first seq.2022.07 | 11.31 | 10.87 |