Research Article
An Iterated Tabu Search Approach for the Clique Partitioning Problem
Table 3
Comparison of ITS with NS-R and NS-TS on larger CPP instances.
| Instance
| Best value | ITS | NS-R | NS-TS | | () | () | () |
| p1000-1 | | 0 (2190.5) | 7099 (11056.4) | 6467 (12371.8) | p1000-2 | | 0 (1507.5) | 7851 (12533.1) | 7262 (11585.2) | p1000-3 | | 0 (1690.8) | 6518 (9638.3) | 7516 (9905.1) | p1000-4 | | 0 (1167.4) | 8388 (12325.2) | 7346 (10487.2) | p1000-5 | | 0 (2224.1) | 6990 (11777.1) | 4777 (10263.6) | p1500-1 | | 0 (6883.5) | 22179 (26820.6) | 17669 (23080.2) | p1500-2 | | 0 (5174.1) | 21126 (26973.8) | 20750 (27272.0) | p1500-3 | | 0 (2457.3) | 12599 (22708.8) | 12005 (19924.9) | p1500-4 | | 0 (3884.2) | 19236 (25841.2) | 12248 (21993.8) | p1500-5 | | 0 (3005.8) | 16894 (24918.8) | 12430 (20878.4) | p2000-1 | | 0 (4229.5) | 32501 (40603.7) | 25242 (40091.7) | p2000-2 | | 0 (4504.4) | 34047 (41348.2) | 21122 (37640.4) | p2000-3 | | 0 (4480.4) | 29320 (37828.0) | 18350 (33717.8) | p2000-4 | | 0 (4461.9) | 28342 (38291.0) | 32269 (42376.9) | p2000-5 | | 0 (7846.1) | 32928 (42543.9) | 30561 (37686.7) |
| Average | | 0 (3713.8) | 19067.9 (25680.5) | 15734.3 (23951.7) |
|
|