Table 13.
Results for set 4 of the benchmark for the TOP
| MA10 | PSOMA | PSOiA | TS | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Instance | ZBest | Avg. gap | Best gap | Avg. gap | Best gap | Avg. gap | Best gap | Avg. gap | Best gap |
| p.4.2.a | 206 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.2.b | 341 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.2.c | 452 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.2.d | 531 | 0.06 | 0.00 | 0.04 | 0.00 | 0.00 | 0.00 | 0.56 | 0.00 |
| p.4.2.e | 618 | 0.19 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.70 | 0.49 |
| p.4.2.f | 687 | 1.08 | 0.00 | 0.82 | 0.00 | 0.00 | 0.00 | 0.82 | 0.44 |
| p.4.2.g | 757 | 0.13 | 0.00 | 0.20 | 0.00 | 0.00 | 0.00 | 1.32 | 0.53 |
| p.4.2.h | 835 | 0.83 | 0.00 | 1.07 | 0.00 | 0.17 | 0.00 | 0.72 | 0.00 |
| p.4.2.i | 918 | 0.00 | 0.00 | 0.48 | 0.00 | 0.00 | 0.00 | 0.36 | 0.11 |
| p.4.2.j | 965 | 0.25 | 0.00 | 0.20 | 0.00 | 0.00 | 0.00 | 0.59 | 0.31 |
| p.4.2.k | 1022 | 0.13 | 0.00 | 0.18 | 0.00 | 0.10 | 0.00 | 0.78 | 0.39 |
| p.4.2.l | 1074 | 0.30 | 0.28 | 0.66 | 0.28 | 0.16 | 0.00 | 0.96 | 0.37 |
| p.4.2.m | 1132 | 0.23 | 0.00 | 0.19 | 0.00 | 0.12 | 0.00 | 0.77 | 0.35 |
| p.4.2.n | 1174 | 0.11 | 0.00 | 0.32 | 0.00 | 0.17 | 0.00 | 1.39 | 0.94 |
| p.4.2.o | 1218 | 0.16 | 0.00 | 0.52 | 0.00 | 0.58 | 0.00 | 0.41 | 0.25 |
| p.4.2.p | 1242 | 0.06 | 0.00 | 0.29 | 0.08 | 0.20 | 0.00 | 0.83 | 0.16 |
| p.4.2.q | 1268 | 0.29 | 0.08 | 0.27 | 0.08 | 0.14 | 0.00 | 0.79 | 0.47 |
| p.4.2.r | 1292 | 0.26 | 0.00 | 0.33 | 0.00 | 0.16 | 0.00 | 0.85 | 0.70 |
| p.4.2.s | 1304 | 0.17 | 0.00 | 0.15 | 0.00 | 0.02 | 0.00 | 0.46 | 0.15 |
| p.4.2.t | 1306 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.3.b | 38 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.3.c | 193 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.3.d | 335 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.3.e | 468 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.3.f | 579 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.3.g | 653 | 0.00 | 0.00 | 0.25 | 0.00 | 0.00 | 0.00 | 0.71 | 0.31 |
| p.4.3.h | 729 | 0.59 | 0.14 | 0.59 | 0.00 | 0.00 | 0.00 | 0.41 | 0.00 |
| p.4.3.i | 809 | 0.00 | 0.00 | 0.05 | 0.00 | 0.00 | 0.00 | 0.37 | 0.00 |
| p.4.3.j | 861 | 0.17 | 0.00 | 0.39 | 0.00 | 0.01 | 0.00 | 0.89 | 0.35 |
| p.4.3.k | 919 | 0.09 | 0.00 | 0.25 | 0.00 | 0.00 | 0.00 | 0.65 | 0.54 |
| p.4.3.l | 979 | 0.39 | 0.00 | 0.16 | 0.00 | 0.21 | 0.00 | 1.06 | 0.82 |
| p.4.3.m | 1063 | 0.48 | 0.00 | 0.43 | 0.00 | 0.09 | 0.00 | 1.47 | 1.32 |
| p.4.3.n | 1121 | 0.45 | 0.00 | 0.48 | 0.00 | 0.23 | 0.00 | 0.98 | 0.54 |
| p.4.3.o | 1172 | 0.26 | 0.00 | 0.20 | 0.00 | 0.00 | 0.00 | 1.82 | 0.94 |
| p.4.3.p | 1222 | 0.21 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.96 | 0.98 |
| p.4.3.q | 1253 | 0.24 | 0.00 | 0.22 | 0.00 | 0.06 | 0.00 | 1.01 | 0.48 |
| p.4.3.r | 1273 | 0.22 | 0.00 | 0.27 | 0.00 | 0.28 | 0.00 | 0.60 | 0.31 |
| p.4.3.s | 1295 | 0.09 | 0.00 | 0.27 | 0.00 | 0.42 | 0.00 | 0.05 | 0.00 |
| p.4.3.t | 1305 | 0.10 | 0.00 | 0.30 | 0.08 | 0.05 | 0.00 | 0.10 | 0.00 |
| p.4.4.d | 38 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.4.e | 183 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.4.f | 324 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.4.g | 461 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.4.h | 571 | 0.00 | 0.00 | 0.68 | 0.00 | 0.00 | 0.00 | 0.99 | 0.00 |
| p.4.4.i | 657 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.81 | 0.00 |
| p.4.4.j | 732 | 0.00 | 0.00 | 0.11 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.4.4.k | 821 | 0.10 | 0.00 | 0.02 | 0.00 | 0.00 | 0.00 | 0.16 | 0.00 |
| p.4.4.l | 880 | 0.10 | 0.00 | 0.10 | 0.00 | 0.06 | 0.00 | 0.23 | 0.23 |
| p.4.4.m | 919 | 0.69 | 0.33 | 0.37 | 0.00 | 0.26 | 0.00 | 0.69 | 0.65 |
| p.4.4.n | 977 | 1.18 | 0.82 | 1.31 | 0.82 | 1.02 | 0.10 | 0.55 | 0.00 |
| p.4.4.o | 1061 | 0.31 | 0.00 | 0.89 | 0.00 | 0.09 | 0.00 | 0.69 | 0.57 |
| p.4.4.p | 1124 | 0.37 | 0.00 | 0.72 | 0.00 | 0.12 | 0.00 | 0.77 | 0.36 |
| p.4.4.q | 1161 | 0.00 | 0.00 | 0.14 | 0.00 | 0.00 | 0.00 | 0.75 | 0.43 |
| p.4.4.r | 1216 | 0.48 | 0.00 | 1.23 | 0.00 | 0.81 | 0.00 | 1.07 | 0.58 |
| p.4.4.s | 1260 | 0.25 | 0.00 | 0.23 | 0.08 | 0.20 | 0.00 | 0.61 | 0.08 |
| p.4.4.t | 1285 | 0.16 | 0.00 | 0.04 | 0.00 | 0.21 | 0.00 | 0.31 | 0.23 |
| Average | 0.20 | 0.03 | 0.27 | 0.03 | 0.11 | 0.00 | 0.57 | 0.27 | |