Table 16.
Results for set 7 of the benchmark for the TOP
| Instance | Z Best | MA10 | PSOMA | PSOiA | TS | ||||
|---|---|---|---|---|---|---|---|---|---|
| Avg. gap | Best gap | Avg. gap | Best gap | Avg. gap | Best gap | Avg. gap | Best gap | ||
| p.7.2.a | 30 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.b | 64 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.c | 101 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.d | 190 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.e | 290 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.f | 387 | 0.16 | 0.00 | 0.16 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.g | 459 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.h | 521 | 0.08 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.i | 580 | 0.10 | 0.00 | 0.16 | 0.00 | 0.02 | 0.00 | 0.34 | 0.34 |
| p.7.2.j | 646 | 0.00 | 0.00 | 0.11 | 0.00 | 0.00 | 0.00 | 0.15 | 0.00 |
| p.7.2.k | 705 | 0.18 | 0.00 | 0.11 | 0.00 | 0.04 | 0.00 | 0.78 | 0.71 |
| p.7.2.l | 767 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.65 | 0.00 |
| p.7.2.m | 827 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.2.n | 888 | 0.01 | 0.00 | 0.05 | 0.00 | 0.00 | 0.00 | 1.46 | 1.24 |
| p.7.2.o | 945 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.16 | 1.16 |
| p.7.2.p | 1002 | 0.04 | 0.00 | 0.28 | 0.00 | 0.02 | 0.00 | 0.35 | 0.00 |
| p.7.2.q | 1044 | 0.02 | 0.00 | 0.46 | 0.00 | 0.03 | 0.00 | 0.96 | 0.96 |
| p.7.2.r | 1094 | 0.00 | 0.00 | 0.25 | 0.00 | 0.00 | 0.00 | 2.24 | 1.55 |
| p.7.2.s | 1136 | 0.00 | 0.00 | 0.13 | 0.00 | 0.00 | 0.00 | 1.28 | 0.70 |
| p.7.2.t | 1179 | 0.23 | 0.00 | 0.42 | 0.00 | 0.00 | 0.00 | 0.93 | 0.76 |
| p.7.3.b | 46 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.c | 79 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.d | 117 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.e | 175 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.f | 247 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.g | 344 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.h | 425 | 0.05 | 0.00 | 0.19 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.i | 487 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.3.j | 564 | 0.07 | 0.00 | 0.23 | 0.00 | 0.00 | 0.00 | 0.62 | 0.18 |
| p.7.3.k | 633 | 0.05 | 0.00 | 0.16 | 0.00 | 0.00 | 0.00 | 0.16 | 0.16 |
| p.7.3.l | 684 | 0.28 | 0.00 | 0.29 | 0.15 | 0.00 | 0.00 | 0.44 | 0.44 |
| p.7.3.m | 762 | 0.00 | 0.00 | 0.14 | 0.00 | 0.00 | 0.00 | 0.59 | 0.13 |
| p.7.3.n | 820 | 0.00 | 0.00 | 0.29 | 0.00 | 0.00 | 0.00 | 0.61 | 0.49 |
| p.7.3.o | 874 | 0.34 | 0.00 | 0.17 | 0.00 | 0.00 | 0.00 | 0.57 | 0.46 |
| p.7.3.p | 929 | 0.32 | 0.00 | 0.45 | 0.22 | 0.11 | 0.00 | 0.54 | 0.43 |
| p.7.3.q | 987 | 0.00 | 0.00 | 0.65 | 0.00 | 0.00 | 0.00 | 1.06 | 0.71 |
| p.7.3.r | 1026 | 0.35 | 0.00 | 0.42 | 0.00 | 0.33 | 0.00 | 0.58 | 0.39 |
| p.7.3.s | 1081 | 0.12 | 0.00 | 0.14 | 0.00 | 0.00 | 0.00 | 0.37 | 0.19 |
| p.7.3.t | 1120 | 0.12 | 0.00 | 0.16 | 0.00 | 0.14 | 0.00 | 0.54 | 0.00 |
| p.7.4.b | 30 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.c | 46 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.d | 79 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.e | 123 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.f | 164 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.g | 217 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.h | 285 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.i | 366 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.j | 462 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.k | 520 | 0.31 | 0.00 | 0.35 | 0.00 | 0.35 | 0.00 | 0.00 | 0.00 |
| p.7.4.l | 590 | 0.36 | 0.00 | 0.27 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.m | 646 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.n | 730 | 0.55 | 0.55 | 0.56 | 0.55 | 0.16 | 0.00 | 0.55 | 0.55 |
| p.7.4.o | 781 | 0.20 | 0.00 | 0.22 | 0.00 | 0.08 | 0.00 | 0.38 | 0.38 |
| p.7.4.p | 846 | 0.27 | 0.00 | 0.54 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.7.4.q | 909 | 0.22 | 0.00 | 0.22 | 0.00 | 0.03 | 0.00 | 0.88 | 0.33 |
| p.7.4.r | 970 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.21 | 0.00 |
| p.7.4.s | 1022 | 0.12 | 0.00 | 0.13 | 0.00 | 0.00 | 0.00 | 0.20 | 0.20 |
| p.7.4.t | 1077 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | |
| Average | 0.08 | 0.01 | 0.13 | 0.02 | 0.02 | 0.00 | 0.32 | 0.21 | |