Peak memory minimization on Real Graph 200-500-node graphs (test)
-21.53Memory Gap (%)Neural Topo Order (Sample)
Evaluation Results
| Method | Links | |
|---|---|---|
| Neural Topo Order (Sample)run time [s]=0.442022.07 | -21.53 | |
| Neural Topo Order (Beam search)run time [s]=1.222022.07 | -19.5 | |
| Neural Topo Order (Greedy)run time [s]=0.422022.07 | -17.57 | |
| Approximated DPrun time [s]=113.542022.07 | 0 | |
| Depth-First DPrun time [s]=3600, max. run time=1H2022.07 | 62.18 | |
| Breadth-first seq.run time [s]=0.752022.07 | 348.77 | |
| Random orderrun time [s]=0.252022.07 | 469.34 | |
| Depth-first seq.run time [s]=0.72022.07 | 506.21 |