Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis

Bharat Sharman, Elkafi Hassini

The maximum clique problem, a well-known graph-based combinatorial optimization problem, has been addressed through various algorithmic approaches, though systematic analyses of th…