Table 2 The comparison of the results from different neighbourhood structures
Instance | Size | N5 | N6 | N7 | NNS | ||||
|---|---|---|---|---|---|---|---|---|---|
MREb | MREav | MREb | MREav | MREb | MREav | MREb | MREav | ||
LA01-05 | 10×5 | 0.00 | 0.81 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
LA06-10 | 15×5 | 0.00 | 0.78 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
LA11-15 | 20×5 | 0.00 | 0.11 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
LA16-20 | 10×10 | 0.00 | 0.01 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
LA21-25 | 15×10 | 0.31 | 0.54 | 0.00 | 0.13 | 0.00 | 0.17 | 0.00 | 0.16 |
LA26-30 | 20×10 | 0.71 | 1.30 | 0.45 | 0.74 | 0.52 | 0.59 | 0.10 | 0.58 |
LA31-35 | 30×10 | 0.00 | 0.53 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
LA35-40 | 15×15 | 0.20 | 0.66 | 0.19 | 0.44 | 0.10 | 0.41 | 0.08 | 0.32 |
TA01-10 | 15×15 | 0.54 | 0.98 | 0.25 | 0.55 | 0.25 | 0.57 | 0.21 | 0.47 |
TA11-20 | 20×15 | 1.46 | 1.99 | 0.96 | 1.42 | 0.84 | 1.64 | 0.65 | 1.27 |
TA21-30 | 20×20 | 2.90 | 3.67 | 2.41 | 3.03 | 2.72 | 3.16 | 2.29 | 2.93 |
TA31-40 | 30×15 | 1.33 | 1.86 | 0.92 | 1.36 | 1.02 | 1.94 | 0.70 | 1.24 |
TA41-50 | 30×20 | 5.46 | 6.30 | 4.40 | 5.27 | 4.72 | 5.56 | 3.84 | 4.86 |
TA51-60 | 50×15 | 0.00 | 0.21 | 0.00 | 1.22 | 0.02 | 0.89 | 0.00 | 0.30 |
TA61-70 | 50×20 | 0.08 | 0.52 | 0.06 | 0.51 | 0.16 | 0.90 | 0.10 | 0.50 |
TA71-80 | 100×20 | 0.00 | 0.20 | 0.10 | 0.90 | 0.03 | 0.57 | 0.00 | 0.06 |
ORB01-10 | 10×10 | 0.04 | 0.38 | 0.07 | 0.22 | 0.06 | 0.24 | 0.02 | 0.22 |
SWV01-05 | 20×10 | 1.61 | 2.59 | 1.37 | 2.59 | 1.30 | 2.70 | 1.77 | 3.26 |
SWV06-10 | 20×15 | 6.71 | 8.06 | 5.72 | 7.58 | 6.12 | 7.56 | 6.77 | 8.34 |
ABZ05-06 | 10×10 | 0.00 | 0.11 | 0.00 | 0.02 | 0.00 | 0.02 | 0.00 | 0.02 |
ABZ07-09 | 20×15 | 2.55 | 3.08 | 1.83 | 2.27 | 1.78 | 2.14 | 1.49 | 2.07 |
YN01-04 | 20×20 | 5.03 | 5.49 | 4.64 | 5.12 | 4.63 | 5.34 | 4.40 | 5.21 |
FT06 | 6×6 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
FT10 | 10×10 | 0.00 | 0.52 | 0.00 | 0.34 | 0.00 | 0.39 | 0.00 | 0.31 |
FT20 | 20×15 | 0.00 | 0.24 | 0.00 | 0.60 | 0.00 | 0.97 | 0.00 | 0.56 |