Fabio Furini

Strength of the upper bounds for the Edge-Weighted Maximum Clique Problem

We theoretically and computationally compare the strength of the three main upper bounds from the literature on the optimal value of the Edge-Weighted Maximum Clique Problem (EWMCP). We provide a set of instances for which the ratio between any of the three upper bounds and the o...