lazy constraints

Recently, I had the need to compute maximum weighted cliques on very dense large graphs. This is a well studied problem, and a nice survey paper from 90’s by Pardalos and Xue gives a good overview of approaches.