Table 5 Results of the constructive algorithms

From: Solving two-stage stochastic route-planning problem in milliseconds via end-to-end deep learning

n Average RPD (%) Time (ms)
RG EEF MUF NF MSDN RG EEF MUF NF MSDN
2 17.66 14.68 15.71 3.58 0.08 8.19 8.17 8.50 8.16 8.06
3 48.25 36.74 38.86 10.04 0.19 11.48 10.97 12.61 11.21 11.02
4 88.79 40.53 44.51 23.26 1.73 14.27 14.15 14.37 13.64 13.43
5 123.78 54.56 59.56 30.44 1.57 17.46 17.17 21.76 17.18 16.04
6 161.39 48.47 50.46 46.09 1.40 19.41 18.82 29.99 18.08 17.82
7 215.08 56.74 59.73 71.36 1.28 19.02 18.49 18.35 18.31 17.82
8 216.17 38.82 41.50 70.48 2.08 20.62 19.47 18.89 19.17 16.26
Average 99.14 39.26 42.18 27.40 1.05 14.43 14.07 16.18 13.93 13.33
  1. The best results are in bold