Skip to main content
. 2012 Dec;39(12):3215–3228. doi: 10.1016/j.cor.2012.04.007

Table 6.

Results and runtimes in seconds for set 2 for the 2E-VRP.

Instance BKS ALNS avg. % dev T (s) T (s)
E-n22-k4-s6-17 417.07 417.07 0.00 37 0
E-n22-k4-s8-14 384.96 384.96 0.00 34 0
E-n22-k4-s9-19 470.60 470.60 0.00 35 0
E-n22-k4-s10-14 371.50 371.50 0.00 37 0
E-n22-k4-s11-12 427.22 427.22 0.00 31 0
E-n22-k4-s12-16 392.78 392.78 0.00 36 0
E-n33-k4-s1-9 730.16 730.16 0.00 74 0
E-n33-k4-s2-13 714.63 714.63 0.00 64 0
E-n33-k4-s3-17 707.41 707.48 0.01 58 0
E-n33-k4-s4-5 778.73 778.74 0.00 77 3
E-n33-k4-s7-25 756.84 756.85 0.00 53 0
E-n33-k4-s14-22 779.05 779.05 0.00 85 0
E-n51-k5-s2-17 597.49 597.49 0.00 100 7
E-n51-k5-s4-46 530.76 530.76 0.00 173 0
E-n51-k5-s6-12 554.8 554.81 0.00 149 2
E-n51-k5-s11-19 581.64 581.64 0.00 182 6
E-n51-k5-s27-47 538.22 538.22 0.00 136 1
E-n51-k5-s32-37 552.28 552.28 0.00 141 1
E-n51-k5-s2-4-17-46 530.76 530.76 0.00 154 1
E-n51-k5-s6-12-32-37 531.92 531.92 0.00 150 0
E-n51-k5-s11-19-27-47 531.12 527.63 −0.66 147 1



Avg. 565.71 565.55 −0.03 93 1