Research Article
An Iterated Tabu Search Approach for the Clique Partitioning Problem
Table 1
Comparison of ITS with NS-R and NS-TS on the CPP instances considered by Brusco and Köhn.
| Instance | Best known | ITS | NS-R | NS-TS | Value | () | Succ. | | |
| rand100-5 | | 0 (0) | 10 | 0 | 0 | rand100-100 | | 0 (0) | 10 | 0 | 0 | rand200-5 | | 0 (0) | 10 | 0 | 0 | rand200-100 | | 0 (0) | 10 | 0 | 0 | rand300-5 | | 0 (0) | 10 | 3 | 3 | rand300-100 | | 0 (0) | 10 | 0 | 0 | sym300-50 | | 0 (0) | 10 | 0 | 0 | regnier300-50 | | 0 (0) | 10 | 0 | 0 | zahn300 | | 0 (0) | 10 | 1 | 0 | rand400-5 | | 0 (0.1) | 9 | 37 | 13 | rand400-100 | | 0 (42.0) | 7 | 110 | 208 | rand500-5 | | 0 (5.2) | 7 | 58 | 41 | rand500-100 | | 118 (224.3) | 0 | 118 | 735 |
| Average | | 9.1 (20.9) | 8.7 | 25.2 | 76.9 |
|
|