Research Article
An Iterated Tabu Search Approach for the Clique Partitioning Problem
Table 2
Comparison of ITS with NS-R and NS-TS on the CPP instances of size 500.
| Instance
| Best value | ITS | NS-R | NS-TS | | () | Succ. | | |
| p500-5-1 | | 0 (10.5) | 1 | 30 | 0 | p500-5-2 | | 0 (1.5) | 6 | 29 | 0 | p500-5-3 | | 0 (1.0) | 3 | 92 | 129 | p500-5-4 | | 0 (3.5) | 8 | 71 | 70 | p500-5-5 | | 0 (0.0) | 10 | 53 | 51 | p500-5-6 | | 0 (2.9) | 6 | 134 | 77 | p500-5-7 | | 0 (8.0) | 1 | 59 | 71 | p500-5-8 | | 0 (0.9) | 7 | 153 | 142 | p500-5-9 | | 0 (5.8) | 4 | 17 | 77 | p500-5-10 | | 0 (0.0) | 10 | 60 | 62 | p500-100-1 | | 0 (18.9) | 4 | 9 | 1827 | p500-100-2 | | 0 (171.5) | 2 | 1713 | 858 | p500-100-3 | | 0 (94.7) | 4 | 2149 | 718 | p500-100-4 | | 0 (282.9) | 1 | 904 | 796 | p500-100-5 | | 0 (41.6) | 7 | 2528 | 0 | p500-100-6 | | 0 (66.7) | 7 | 0 | 722 | p500-100-7 | | 0 (5.8) | 9 | 1456 | 2088 | p500-100-8 | | 0 (344.0) | 5 | 2205 | 1686 | p500-100-9 | | 0 (7.2) | 9 | 1232 | 1110 | p500-100-10 | | 0 (7.6) | 9 | 76 | 106 |
| Average | | 0 (53.7) | 5.7 | 648.5 | 529.5 |
|
|