Table 14.
Results for set 5 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.5.2.b | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.c | 50 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.d | 80 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.e | 180 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.f | 240 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.g | 320 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.h | 410 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.83 | 0.00 |
| p.5.2.i | 480 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.j | 580 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.86 | 0.00 |
| p.5.2.k | 670 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.l | 800 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.m | 860 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.n | 925 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.o | 1020 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.p | 1150 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.q | 1195 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.r | 1260 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.s | 1340 | 1.12 | 0.75 | 0.78 | 0.00 | 0.00 | 0.00 | 2.43 | 2.24 |
| p.5.2.t | 1400 | 0.21 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.u | 1460 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.86 | 0.00 |
| p.5.2.v | 1505 | 0.10 | 0.00 | 0.03 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.2.w | 1565 | 0.32 | 0.32 | 0.32 | 0.32 | 0.16 | 0.00 | 0.32 | 0.32 |
| p.5.2.x | 1610 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.09 | 0.93 |
| p.5.2.y | 1645 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.30 | 0.00 |
| p.5.2.z | 1680 | 0.00 | 0.00 | 0.06 | 0.00 | 0.00 | 0.00 | 0.30 | 0.00 |
| p.5.3.a | 15 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.b | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.c | 60 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.d | 95 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.e | 110 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.f | 185 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.h | 260 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.i | 335 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.j | 470 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.k | 495 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.l | 595 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.84 | 0.00 |
| p.5.3.m | 650 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.n | 755 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.o | 870 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 2.01 | 1.15 |
| p.5.3.p | 990 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.q | 1070 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.47 | 0.47 |
| p.5.3.r | 1125 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.22 | 0.00 |
| p.5.3.s | 1190 | 0.08 | 0.00 | 0.08 | 0.00 | 0.00 | 0.00 | 0.42 | 0.42 |
| p.5.3.t | 1260 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.3.u | 1345 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.37 | 0.37 |
| p.5.3.v | 1425 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.35 | 0.00 |
| p.5.3.w | 1485 | 0.24 | 0.00 | 0.54 | 0.00 | 0.03 | 0.00 | 0.34 | 0.00 |
| p.5.3.x | 1555 | 0.48 | 0.00 | 0.55 | 0.00 | 0.19 | 0.00 | 0.80 | 0.00 |
| p.5.3.y | 1595 | 0.31 | 0.31 | 0.28 | 0.00 | 0.25 | 0.00 | 0.31 | 0.31 |
| p.5.3.z | 1635 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.c | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.d | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.e | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.f | 80 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.g | 140 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.h | 140 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.i | 240 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.j | 340 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.k | 340 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.l | 430 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| Instance | Z Best | MA10 | PSOMA | PSOiA | TS | ||||
|---|---|---|---|---|---|---|---|---|---|
| Avg. gap | Best gap | Avg. gap | Best gap | Avg. gap | Best gap | Avg. gap | Best gap | ||
| p.5.4.m | 555 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.n | 620 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.o | 690 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.p | 765 | 0.65 | 0.65 | 0.59 | 0.00 | 0.59 | 0.00 | 0.65 | 0.65 |
| p.5.4.q | 860 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.r | 960 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.s | 1030 | 0.05 | 0.00 | 0.05 | 0.00 | 0.00 | 0.00 | 2.18 | 1.46 |
| p.5.4.t | 1160 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 3.88 | 3.45 |
| p.5.4.u | 1300 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 3.46 | 2.69 |
| p.5.4.v | 1320 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.w | 1390 | 0.72 | 0.72 | 0.65 | 0.36 | 0.29 | 0.00 | 0.36 | 0.36 |
| p.5.4.x | 1450 | 0.00 | 0.00 | 0.14 | 0.00 | 0.00 | 0.00 | 0.34 | 0.00 |
| p.5.4.y | 1520 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| p.5.4.z | 1620 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| Average | 0.06 | 0.04 | 0.05 | 0.01 | 0.02 | 0.00 | 0.34 | 0.20 | |