Peak memory minimization on Real Graph 500-700-node graphs (test)
-57.34Gap from Approx DP (%)Neural Topo Order (Beam search)
Evaluation Results
| Method | Links | |
|---|---|---|
| Neural Topo Order (Beam search)run time [s]=2.582022.07 | -57.34 | |
| Neural Topo Order (Greedy)run time [s]=0.62022.07 | -51.23 | |
| Neural Topo Order (Sample)run time [s]=0.682022.07 | -40.51 | |
| Approximated DPrun time [s]=517.62022.07 | 0 | |
| Depth-First DPrun time [s]=3600, max. run time=1H2022.07 | 102.76 | |
| Breadth-first seq.run time [s]=2.312022.07 | 149.81 | |
| Random orderrun time [s]=1.242022.07 | 376.16 | |
| Depth-first seq.run time [s]=2.262022.07 | 394.93 |