Numerical experiments with LP formulations of the maximum clique problem
Dóra Kardos, Patrik Patassy, Sándor Szabó, Bogdán Zaválnij · Central European Journal of Operations Research · 2021
Abstract The maximum clique problems calls for determining the size of the largest clique in a given graph. This graph problem affords a number of zero-one linear programming formulations. In this case study we deal with some of these formulations. We consider ways for tightening the formulations. We carry out numerical experiments to see the improvements the tightened formulations provide.