Table 3: Bounds for the example problem. The largest clique that can be obtained in the related maximum clique problem is and the lower bound translates to the fact that the size of the maximum clique must be lower than , providing a tight upper bound (ubnd) .

(7.1) (8.6) (8.7) (8.8) (8.9)

7 1050.346 6 0.855 61.602 38.344 35 52.50