Page 81 - IJOCTA-15-2

M. Khelifa et. al. / IJOCTA, Vol.15, No.2, pp.264-280 (2025)
Table 4. Numerical results for the NL and CON instances (TTP)

TTP BBO Best k Gap
Instances TTP BBO/Best K
Best Avr Worst

NL 4 8276 Opt 8276 8276 8276 0%
NL 6 23916 24406 26436 23916 0%
NL 8 39721 43494 43672 39721 0%
59583 60424 65168 59436 0.24 %
NL 10
111248 121981 126781 110729 0.46%
NL 12
NL 14 207075 225169 260445 188728 3.12%
NL 16 275296 291394 339882 261687 4.94%
CON 4 17 Opt 17 17 17 0%
CON 6 43 Opt 43 43 43 0 %
CON 8 80 Opt 80 81 80 0 %
124 Opt 127 130 124 0 %
CON 10
CON 12 181 Opt 187 193 181 0 %
CON 14 252 Opt 255 257 252 0 %
327 Opt 336 342 327 0.60%
CON 16
CON 18 416 428 482 414 0.71 %
CON 20 521 526 558 520 0.19%
CON 22 627 632 664 626 0.15%
CON 24 757 778 874 749 1.05%

Table 5. Numerical results for the NL and CON instances (UTTP)

TTP BBO Best k Gap TTP BBO/Best K
Instances
Best Avr Worst
CON 4 17 Opt 17 17 17 0%
CON 6 38 Opt 38 38 38 0 %
CON 8 67 Opt 67 67 67 0 %
CON 10 104 Opt 110 121 104 0 %
CON 12 149 Opt 156 204 149 0 %
CON 14 202 Opt 208 248 202 0 %
CON 16 263 Opt 266 342 263 0 %
332 Opt 338 376 332 0 %
CON 18
CON 20 410 446 502 409 0.24%
CON 22 505 520 604 494 2.17%
CON 24 598 620 776 587 1.83%
NL 4 8276 Opt 8276 8276 8276 0%
NL 6 19900 21344 22166 19900 0%
NL 8 30700 31400 32118 39721 0%
NL 10 45412 46004 48562 44762 1.43 %
NL 12 79623 80485 90234 79312 0.39%
NL 14 125734 126954 128038 125416 0.25%
NL 16 153930 154898 166134 154566 -0.41%

276